TimSort의 단점이 뭘까요?
조회수 242회
코테 도중 시간복잡도를 측정하고자 Tim Sort에 대해 공부해보았고 이에 대해 정리하고 있는데요 내가 이걸 언제 어떻게 왜 쓰는지 정리하고 있었습니다. 그런데 단점에 대해서 쓸만한 내용을 찾지도 못 하고, 생각도 나질 않네요
시간도 다른 정렬에 비해 월등히 우수하고, 메모리도 O(n)으로 준수한데요. Run에 대해 내부적으로 Insertion Sort가 진행된다는 것 외에는 단점(?)을 찾지 못 하겠습니다.
혹시 TimSort의 단점은 뭐라고 생각하시나요?
댓글 입력