백준 2751 수 정렬하기 2

이 문제를 풀 때 두 가지 방법으로 풀어보았다.

1. C++ STL의 sort사용
2. bucket sort 사용

시간 복잡도는 각각 O(NlogN), O(N)으로 차이가 많이 나지만,
실제 백준 온라인 저지에 제출했을 때, 8ms정도 밖에 차이가 나지 않는다. 왜 그럴까?

일단 스타트링크 오프라인 강의 질문 사이트를 통해 백준님께 질문을 남겼다.