Asymptotische Analyse
Ich habe Probleme zu verstehen, wie ich daraus eine Formel machen kann.
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j += i) {
Mir ist klar, was passiert, für jedes i ++ hast du 1 Multiplikationsstufe weniger von j.
i = 1, Sie erhalten j = 1, 2, 3, ..., 100
i = 2, du erhältst j = 1, 3, 5, ..., 100
Ich bin mir nicht sicher, wie ich das in Bezug auf Big-Theta sehen soll.
Die Summe von j ist N, N / 2, N / 3, N / 4 ..., N / N (Meine Schlussfolgerung)
Wie wäre es am besten, dies als eine Funktion von N zu versuchen und zu denken?