Fiszki do lekcji Pythona 6: Funkcje i rekurencja
Przeczytaj przód, powiedz sobie, co jest z tyłu, potem otwórz kartę.
Rekurencja
Funkcja, która rozwiązuje problem, wywołując samą siebie na jego mniejszych częściach.
assert condition
Zatrzymuje program z błędem, jeśli warunek jest False.
log₂(n!)
Najmniejsza liczba porównań tak/nie, która odróżni n! kolejności: granica każdego sortowania przez porównania.
n² wobec n·log n
Dla 1000 elementów: około 500 000 wobec około 10 000 kroków.
Przekazywanie funkcji
for name, sort in [("merge", merge), …]: funkcje są wartościami, jak liczby.