Python 6강 플래시카드: 함수와 재귀
앞면을 읽고, 뒷면의 내용을 스스로 말해 본 다음 카드를 펼쳐 보세요.
재귀
문제의 더 작은 부분에 대해 자기 자신을 불러서 문제를 푸는 함수.
assert condition
조건이 False이면 오류를 내며 프로그램을 멈춰요.
log₂(n!)
n!가지 순서를 구별할 수 있는 예/아니요 비교의 최소 횟수: 모든 비교 정렬의 한계.
n² 대 n·log n
항목이 1,000개일 때: 약 500,000단계 대 약 10,000단계.
함수 넘기기
for name, sort in [("merge", merge), …]: 함수도 수처럼 값이에요.