STRUKTURE PODATAKA

Mais informações

Z1_MM_mkajfes

por Marijan Kajfes

Elementi pojma organizacije

por Ena Plepelic

Banka

por Martina Granic

Strukture podataka zadatak 1

por Tino Balint

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