#pytanie #programowanie #naukaprogramowania Czołem mirki. Zastanawiam się nad analizą czasową algorytmu. Jeżeli jest 1..sqrt(n) w pętli zewnętrznej to wychodzi, że jest O(sqrt(n)), dalej idąc mam przypisanie czyli O(n) i potem pętla while dokonująca dodawania czyli O(n). Czy wychodzi na to, że czas potrzebny to: O(sqrt(n)*n^2 )? Jeżeli się mylę pomoglibyście mi to zrozumieć? Od czego zależy złożoność logn i nlogn? http://pastebin.com/kMXWaCfe
Czołem mirki. Zastanawiam się nad analizą czasową algorytmu. Jeżeli jest 1..sqrt(n) w pętli zewnętrznej to wychodzi, że jest O(sqrt(n)), dalej idąc mam przypisanie czyli O(n) i potem pętla while dokonująca dodawania czyli O(n). Czy wychodzi na to, że czas potrzebny to: O(sqrt(n)*n^2 )? Jeżeli się mylę pomoglibyście mi to zrozumieć? Od czego zależy złożoność logn i nlogn?
http://pastebin.com/kMXWaCfe