STRUKTURE PODATAKA

Plus de détails

ZAD 1.

par Matija Draženović

TikTok

par Bruno Basic

Z3_MM_rturic

par Renato Turic

Organski spojevi s kisikom

par Jan J

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