Kompleksnost koda – O i Ω notacija
Poslato: Utorak, 13. Jun 2017, 11:58
Za sledeći kod, odrediti najbližu gornju granicu kompleksnosti ([inlmath]Ο[/inlmath]) i najbližu donju granicu ([inlmath]\Omega[/inlmath]), ukoliko su ti podaci dati za funkcije [inlmath]f[/inlmath] i [inlmath]g[/inlmath], kao u tabeli i poznato je da je i u najgorem slučaju uslov ispunjen u većini slučajeva (pogledati prikačene fajlove).
Možete li objasniti kako se određuju ove kompleksnosti?
- Kôd: Obeleži sve
for (int i = n; i >= 0; i/=2)
if (f(i) <= g(i))
for (int j = f(i)*f(i); j < n; j++)
f(j);
Možete li objasniti kako se određuju ove kompleksnosti?