Tarjetas de repaso de la lección 6 de Python: Funciones y recursión
Lee el anverso, di el reverso para ti y luego abre la tarjeta.
Recursión
Una función que resuelve un problema llamándose a sí misma sobre partes más pequeñas de él.
assert condition
Detiene el programa con un error si la condición es False.
log₂(n!)
El mínimo de comparaciones de sí o no que pueden distinguir n! órdenes: el límite de cualquier ordenamiento por comparación.
n² frente a n·log n
Para 1000 elementos: unos 500 000 pasos frente a unos 10 000.
Pasar una función
for name, sort in [("merge", merge), …]: las funciones son valores, como los números.