← Sve lekcije

Složenost petlji i rekurzija

Vremenska složenost je samo brojanje: koliko puta se izvrši osnovna operacija. Ovdje svaku izvršenu operaciju vidiš kao točku, pa oblik koji točke naprave pokazuje složenost (pravokutnik, trokut, tanke trake). Vježba 1.

izvršavanja rad() do sada
0
ukupno za ovaj n
0

Raste li kao tvrdimo?

Ako je omjer broja operacija i g(n) približno stalan kad n raste, onda je broj operacija Θ(g(n)).

Stablo poziva

Razine

Raste li kao tvrdimo?