STRUKTURE PODATAKA
vrste složenosti
a priori
a posteriori
osnovni pojmovi
strukture podataka
tip podataka
cjelobrojni (integer)
znakovni (character)
logički (bool)
ćelija
algoritam
polje
zapis
kursor
apstraktni tip podatka (ATP)
ATP polinom
algoritam
djelotvoran
učinkovit
notacije
O - notacija
Ω - notacija
Θ - notacija
∼ - notacija
analiza složenosti
prema prostoru
prema vremenu
funkcije koje se izvode nad ATP polinom
Zero(p)
IsZero
Coef(p, pot)
Attach(p, pot, val)
Degree(p)
Add(p1, p2, p3)
Mult(p1, p2, p3)
složenost funkcija za ATP polinom
TZero(n)
TIsZero(n)
TCoef(n)
TAttach(n)
TDegree(n)
TAdd(n)
TMult(n)