계산 복잡도
알고리즘을 실행하는 데 필요한 시간이나 공간 자원의 양을 나타내는 척도이다. 본문에서 언급된 O(P log P)는 데이터 크기 P에 대해 로그 선형적으로 자원이 증가함을 의미한다.