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