STRUKTURE PODATAKA

More like this

Zadatak_1_strukture_Hrvoic_Hrvoje

by Hrvoje Hrvoic

Z2_MM_zstrahij

by Zan Strahija

MyMap

by Nikola Crvenkovic

Z1_MM_vkrhlanko

by Krhlanko Valentina

STRUKTURE PODATAKA

složenost funkcija za ATP polinom

TMult(n)

TAdd(n)

TDegree(n)

TAttach(n)

TCoef(n)

TIsZero(n)

TZero(n)

funkcije koje se izvode nad ATP polinom

Mult(p1, p2, p3)

Add(p1, p2, p3)

Degree(p)

Attach(p, pot, val)

Coef(p, pot)

IsZero

Zero(p)

analiza složenosti

prema vremenu

prema prostoru

notacije

∼ - notacija

Θ - notacija

Ω - notacija

O - notacija

učinkovit

djelotvoran

osnovni pojmovi

ATP polinom

apstraktni tip podatka (ATP)

kursor

zapis

polje

algoritam

ćelija

tip podataka

logički (bool)

znakovni (character)

cjelobrojni (integer)

strukture podataka

vrste složenosti

a posteriori

a priori