Kosten von Algorithmen schätzen

big-Oh-Notation zum Vergleich des Wachstums von Funktionen kennen und anwenden

• einfache Schleife
• geschachtelte Schleifen
• binäres Teilen
• (binäres) Teilen und Zusammenfügen
• Kombinatorische Explosion

(diese Liste aus Pragmatic Programmer, p. 180)

die asymptotischen Laufzeiten lassen sich durch lokale Optimierungen nicht ändern, also: vorher nachdenken lohnt sich