Hallo,
ich lerne gerade für eine Klausur der Uni. Nun ist eine Aufgabe aus einem Buch:
"Wie lautet die Wachstumsordnung (als Funktion von N) der Ausführungszeit von jedem der folgenden Codefragemente?"
Das erste Codefragment würde ich gerne gemeinsam erarbeiten und die anderen dann alleine und zur Überprüfung dann posten.
Der Code sieht wie folgt aus:
int sum = 0;
for(int n = N; n>0;n = n/2){
for(int i = 0; i<n;i++){
sum++;}}
Vielen Dank im Voraus!
ich lerne gerade für eine Klausur der Uni. Nun ist eine Aufgabe aus einem Buch:
"Wie lautet die Wachstumsordnung (als Funktion von N) der Ausführungszeit von jedem der folgenden Codefragemente?"
Das erste Codefragment würde ich gerne gemeinsam erarbeiten und die anderen dann alleine und zur Überprüfung dann posten.
Der Code sieht wie folgt aus:
int sum = 0;
for(int n = N; n>0;n = n/2){
for(int i = 0; i<n;i++){
sum++;}}
Vielen Dank im Voraus!