Hallo Leute,
vieleicht könnt ihr mir helfen wie ich in diese aufgabe vorgehen soll
Bestimmen Sie die Laufzeiten der unten angegebenen Algorithmen in Abh¨angigkeit
von n in TETA-Notation. Verwenden Sie hierf¨ur einen m¨oglichst einfachen Term
s = 0;
i = 1;
k = random(1, 5000);
wiederhole
f¨ur j = 1, . . . , 2 · k {
s = s + i;
}
i = 2 · i;
bis i ? n;
dake vielmals
nata
vieleicht könnt ihr mir helfen wie ich in diese aufgabe vorgehen soll
Bestimmen Sie die Laufzeiten der unten angegebenen Algorithmen in Abh¨angigkeit
von n in TETA-Notation. Verwenden Sie hierf¨ur einen m¨oglichst einfachen Term
s = 0;
i = 1;
k = random(1, 5000);
wiederhole
f¨ur j = 1, . . . , 2 · k {
s = s + i;
}
i = 2 · i;
bis i ? n;
dake vielmals
nata