5414455929

Teoretyczne podstawy informatyki

Wykład 12b:

Złożoność obliczeniowa i asymptotyczna, cz.II.

Notacja,.wielkie O"

Notacja Cl i 0

Przykłady rzędów złożoności Znajdowanie złożoności asymptotycznej Analiza algorytmów Rekurencje, drzewa rekursji Twierdzenie o rekurencji uniwersalnej Złożoność zamortyzowana

Model danych zewnętrznych i algorytmy obróbki danych

Prot. dr hab. E. Richter-Was, Teoretyczne Podstawy Informatyki - Rok I - kierunek IS w IFAilS UJ 2006/2007