STRUKTURE PODATAKA

Mais informações

ŠTO SMO NAUČILI IZ INFORMATIKE :DD

por D. Š.

ATP LISTA

por Ivan Užarević

Z1_MM_vkrhlanko

por Krhlanko Valentina

Z2_MM_zstrahij

por Zan Strahija

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