Professional Documents
Culture Documents
Teorija
Teorija
Algoritam je niz precizno definisanih koraka koji se moraju izvršiti kako bi od ulaznih po-
dataka dobili izlazne podatke (rezultate).
Kako bi proverili koliko je neki algoritam efikasan odredujemo njegovu vremensku složenost.
Vremenska složenost se može predstaviti kao funkcija koja nam pokazuje kako se menja vreme
izvršavanja algoritma sa povećanjem ulaznih podataka.
Tri najčešće asimptotske notacije koje se koriste za označavanje vremenske složenosti su O(g(n)),
Ω(g(n)) i Θ(g(n)).
O(g(n)) - složenost algoritma u najgorem mogućem slučaju
1
Θ(g(n)) - kada možemo da ograňičimo funkciju f (n) sa obe strane