Algorithmen und Komplexität
Einführung
Algorithmen sind eindeutige Schrittfolgen zur Lösung eines Problems. In der Informatik ist wichtig, dass sie nicht nur korrekt, sondern auch effizient sind.Die Komplexität beschreibt, wie stark Zeit- oder Speicherbedarf mit der Größe der Eingabe wächst. So kann man verschiedene Lösungswege systematisch vergleichen.
Begriffe
- Algorithmus
- Laufzeit
- Speicherbedarf
- Eingabegröße
- Effizienz