STRUKTURE PODATAKA

Mer som dette

Z2_MM_kukecivan

Ved Ivan Kukec

informacijski sustav

Ved Michelle Kovačić

Zadatak 1

Ved Enis Novak

Strukurepodataka_zad_1

Ved Vanja Kras

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