빅O 표기법: O(N) 최악, 최선의 경우의 수는 존재하지 않는다. 버킷이라는 추가적인 메모리 공간이 필요하다. 버킷에 담고 빼는 과정도 무시하지 못할 정도로 시간이 필요할 수 있다.