noriwiki에서 사용할 수 있는 모든 기록이 표시됩니다.
기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.
2023년 2월 25일 (토) 11:07Ahn9807토론기여님이 힙정렬 문서를 만들었습니다 (새 문서: 분류: 정렬 ==개요 == 사실 선택 정렬과 거의 같은 알고리즘으로. 단지 가장 큰 원소를 뒤로 보내는 데에 단순히 매번 쭉 돌면서 알아내느냐 힙을 사용하여 알아내느냐가 유일한 차이점이다. 힙정렬은 추가적인 메모리를 전혀 필요로 하지 않는다는 점과, 최악의 경우에 O(n2)O(n^2)O(n2)의 성능을 내는 퀵정렬과 달리 항상 O(nlogn)O(n \log n)O(nlogn) 정렬의 성능을 발휘...)