Lernkarten zur Python-Lektion 6: Funktionen und Rekursion
Lies die Vorderseite, sag dir die Rückseite vor, dann öffne die Karte.
Rekursion
Eine Funktion, die ein Problem löst, indem sie sich selbst für kleinere Teile davon aufruft.
assert condition
Hält das Programm mit einem Fehler an, wenn die Bedingung False ist.
log₂(n!)
Die wenigsten Ja-Nein-Vergleiche, die n! Reihenfolgen unterscheiden können: die Grenze für jedes vergleichende Sortierverfahren.
n² gegen n·log n
Für 1000 Elemente: etwa 500.000 gegen etwa 10.000 Schritte.
Eine Funktion übergeben
for name, sort in [("merge", merge), …]: Funktionen sind Werte, wie Zahlen.