Kategóriák: Minden - struktura - funkce

a Djuras Ivan 7 éve

404

STRUKTURE PODATAKA

Algoritmy a struktury dat jsou klíčovými prvky v informatice, zaměřené na efektivní zpracování a manipulaci s daty. Základní pojmy zahrnují různé typy dat, jako jsou znaky, logické hodnoty a celé čísla.

STRUKTURE PODATAKA

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