11479번 - 서로 다른 부분 문자열의 개수 2
아래 코드는 접미사 배열을 계수 정렬을 이용해 구하는 코드입니다.
계수 정렬을 사용한 코드는 약 2초 정도, std::sort를 사용한 코드는 약 1초 정도가 걸렸습니다.
stable_sort도 sort랑 속도가 비슷하던데, 뭐가 원인일까요?
댓글을 작성하려면 로그인해야 합니다.
skuru 1년 전
아래 코드는 접미사 배열을 계수 정렬을 이용해 구하는 코드입니다.
계수 정렬을 사용한 코드는 약 2초 정도, std::sort를 사용한 코드는 약 1초 정도가 걸렸습니다.
stable_sort도 sort랑 속도가 비슷하던데, 뭐가 원인일까요?