pętle - obliczanie złozoności

0

mam za zadanie policzyc złożonośc klase kilku programów:
http://img152.imagevenue.com/img.php?image=94799_zadania2_123_845lo.jpg

poniżej daje moje obliczenia, prosze o sprawdzenie i pomoc z tymi z którymi nie dałes sobie rady:
http://img225.imagevenue.com/img.php?image=94804_wyklad-zadania2_123_140lo.JPG

0

f) o(n lg n) - wewnętrzna pętla wykonuje się log4 n razy.
m) o(n * a) - gdzie a to ilość ujemnych wspolczynników
i) niby masz rację ale nie do końca - przecież lecisz pętlą n razy więc złożoność o(n) a nie o(1), nawet gdy w niej nic nie robisz
l) no tu może być błąd, albo złożoność zależy od iksa

1 użytkowników online, w tym zalogowanych: 0, gości: 1