Professional Documents
Culture Documents
Sic5 2
Sic5 2
Složenost algoritma
Klasa: Konstantna
Složenost:
Broj operacija za :1
Vreme pri operacija u sekundi:
Klasa: Linearna
Složenost:
Broj operacija za :
Vreme pri operacija u sekundi:
Klasa: Kvadratna
Složenost:
Broj operacija za :
Vreme pri operacija u sekundi: dana
Klasa: Kubna
Složenost:
Broj operacija za :
Vreme pri operacija u sekundi: godina
Klasa: Eksponencijalna
Složenost:
Broj operacija za :
Vreme pri operacija u sekundi: puta starost univerzuma
Npr: Vremenska složenost algoritma je , što znači da kvadratni član najbrže
raste, tako da imamo kvadratnu složenost.
Složenost problema
Kako proceniti složenost problema? Potrebno je naći minimalno vreme i prostor (memoriju) koji
su potrebni da se problem reši na TJURINGOVOJ MAŠINI.
Problemi se po složenosti mogu svrstati u sledeće kategorije (svaka sledeća kategorija obuhvata
prethodne)