연산 복잡도
알고리즘을 실행하는 데 필요한 자원(시간 또는 메모리)의 양을 나타낸다. 본문에서 언급된 O(P log P)는 데이터 크기 P에 대해 로그 선형적으로 증가하는 효율적인 연산량을 의미한다.