qwerty1434   21시간 전

직접 힙정렬을 구현해보고 있는데 계속 시간초과가 발생합니다

어느 부분을 어떻게 고쳐야 하는지, 무엇이 문제인지 좀 알려주시면 감사하겠습니다

wider93   19시간 전

이 heapify 함수는 시간복잡도 O(nlogn)을 가지고 있습니다. 이 함수는 기존 리스트가 힙 구조와 전혀 관련이 없이 정렬되어있는 첫 상황에 사용할 만한 것으로, 이미 힙인 리스트에 원소 하나를 더할 때 사용할만한 함수가 아닙니다.

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