Cartes mémoire de la leçon de Python 6 : Fonctions et récursivité
Lis le recto, dis-toi le verso, puis retourne la carte.
Récursivité
Une fonction qui résout un problème en s’appelant elle-même sur des parties plus petites de ce problème.
assert condition
Arrête le programme avec une erreur si la condition vaut False.
log₂(n!)
Le plus petit nombre de comparaisons par oui ou non qui permet de distinguer n! ordres : la limite de tout tri par comparaisons.
n² face à n·log n
Pour 1 000 éléments : environ 500 000 face à environ 10 000 étapes.
Passer une fonction
for name, sort in [("merge", merge), …] : les fonctions sont des valeurs, comme les nombres.