heehcs   2년 전

퀵소트와 이진탐색을 썼는데요, 시간초과가 납니다.

머지소트를 써야하는 부분인가요?

topology   2년 전

퀵소트와 같은 randomized algorithm은 랜덤성이 있어야만 진가를 발휘합니다. 지금 코드는 pivot을 항상 맨 외쪽 원소로 선택하는데, 이 경우 7 6 5 4 3 2 1과 같은 배열의 정렬에는 O(N^2)의 시간이 걸려 시간초과의 원인이 될 수 있습니다.

피벗을 랜덤으로 선택해 보세요.

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