Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Informatik in der Schule (http://www.informatikerboard.de/board/board.php?boardid=21)
--- Laufzeit berechnen (http://www.informatikerboard.de/board/thread.php?threadid=4149)
Geschrieben von Daniel am 13.04.2019 um 10:06:
Laufzeit berechnen
Meine Frage:
Hallo,
ich steh vor dem Problem zu berechnen wie oft eine Schleife durchlaufen wird. Wenn eine for-Schleife von einer anderen Abhängigkeit ist, gilt die Summenformel. Was passiert aber wenn man i+2 für j nimmt (siehe Anhang). Wie ist dann die Formel zur Berechnung?
Meine Ideen:
Ich dachte an die Summenformel mit n*(n-2)/2, jedoch geht die Formel nicht auf.
Forensoftware: Burning Board, entwickelt von WoltLab GmbH