Flashcards da lição de Python 6: Funções e recursividade
Leia a frente, tente recordar o verso e só depois abra o cartão.
Recursividade
Uma função que resolve um problema chamando-se a si mesma sobre partes menores dele.
assert condition
Para o programa com um erro se a condição for False.
log₂(n!)
O menor número de comparações de sim ou não capaz de distinguir n! ordens: o limite de qualquer ordenação por comparação.
n² contra n·log n
Para 1000 elementos: cerca de 500 000 contra cerca de 10 000 passos.
Passar uma função
for name, sort in [("merge", merge), …]: as funções são valores, como os números.