Złożoność obliczeniowa

Question

Witam,

Na kursie algorytmiki dostałem zadanie porównania algorytmów z rożną złożonością: log(n), n, n2, itd.

Nie mam pojęcia o co chodzi. Rozumiem terminy złożoności obliczeniowej czasowej oraz pamięciowej. Ale już zupełnie nie wiem jak podejść do obliczania takich algorytmów.

Answer 1

Zamiast pisać długaśnego wywodu podlinkuję bardzo fajny wykładzik o złożoności z obozu ILOCamp :)

Link: http://www.ilocamp.pl/images/pros2010/zlozonosc.pdf

Myślę, że powinno to troszkę pomóc, ale jeśli problem polega w czymś innym niż rozróżnianie danych złożoności to pisze, postaram się wtedy wyjaśnić.

Comments

Świetny pdf, właśnie tego szukałem! Dzięki wielkie ;)