Analyse und Effizienz von Algorithmen
Eingeordnet in Informatik
Geschrieben am in
Deutsch mit einer Größe von 3,25 KB
Es gibt mehrere Möglichkeiten, ein Problem zu lösen. Wie können wir zwischen ihnen wählen?
Ziele bei der Gestaltung von Computerprogrammen
Generell gibt es zwei Ziele bei der Gestaltung von Computerprogrammen:
- Die Konstruktion eines Algorithmus, der leicht zu verstehen ist, sowie dessen Kodifizierung und Debugging (Software Engineering).
- Die Konstruktion eines Algorithmus, der Computer-Ressourcen effizient nutzt (Analyse und Entwurf von Algorithmen).
Die Analyse von Algorithmen ermöglicht es uns, die Schwierigkeit eines Problems zu messen und die Effizienz eines Algorithmus zu bewerten.
Messung der Ausführungszeit
Man kann die Zeit nicht in Sekunden messen, da es keinen Standard-Referenzcomputer gibt. Stattdessen misst man die Zahl der grundlegenden
... Weiterlesen "Analyse und Effizienz von Algorithmen" »