skuru   1년 전

아래 코드는 접미사 배열을 계수 정렬을 이용해 구하는 코드입니다.

계수 정렬을 사용한 코드는 약 2초 정도, std::sort를 사용한 코드는 약 1초 정도가 걸렸습니다.

stable_sort도 sort랑 속도가 비슷하던데, 뭐가 원인일까요?

댓글을 작성하려면 로그인해야 합니다.