시간 복잡도

어떤 코드가 입력 크기에 따라 연산을 몇 번쯤 하는지를 나타낸 것이다. 컴퓨터마다 실제로 걸리는 시간(초)은 다르지만, 「입력이 10배가 되면 연산 횟수가 몇 배가 되는지」는 코드 구조만 보고 알 수 있다. 이걸 적을 때 빅오 표기를 쓴다 — 리스트를 한 번씩 훑는 코드는 O(n)이고, 이중 for문으로 모든 쌍을 비교하는 코드는 O(n²)이다.