Analiza asymptotyczna
Mam problem ze zrozumieniem, jak zrobić z tego formułę.
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j += i) {
Zdaję sobie sprawę z tego, co się dzieje, w każdym i ++ masz 1 poziom mnożenia mniejszy od j.
i = 1, otrzymujesz j = 1, 2, 3, ..., 100
i = 2, otrzymasz j = 1, 3, 5, ..., 100
Nie wiem, jak to myśleć w kategoriach Big-theta.
Suma j wynosi N, N / 2, N / 3, N / 4 ..., N / N (mój wniosek)
Jak najlepiej byłoby spróbować i uważać to za funkcję N?