Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
--- Algorithmische Komplexität eines Programms (http://www.informatikerboard.de/board/thread.php?threadid=2741)


Geschrieben von Kunibert am 10.01.2016 um 11:43:

  Algorithmische Komplexität eines Programms

Meine Frage:
Hi,
ich würde gerne wissen, wie man die algorithmische Komplexität eines Programms berechnet.
Als Beispiel ein C++-Code, der Zahlen als Produkt ihr Primfaktoren darstellt:

Meine Ideen:
Ich kenn zwar die verschiedenen Arten von algorithmischen Komplexitäten, und weiß, wie man das schreibt. Aber anwenden auf ein Programm kann ich's leider nicht. unglücklich

Danke, für Eure Hilfe. :-)


Forensoftware: Burning Board, entwickelt von WoltLab GmbH