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)).
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.
Ako je omjer broja operacija i g(n) približno stalan kad n raste, onda je broj operacija Θ(g(n)).