heap에 대한 문제 답이 뭐냐??
4번하고 5번중에 하난데.
4번이 heap sort가 stable하게 할 수 있다는 거고 5번이 오름차순으로 정렬하려면 max heap을 쓰고 내림차순으로 정렬하려면 min heap을 쓰라는 거였는데
내가 알기론 heap sort가 stable하지 않아서 4번 할라 했는데 5번이 너무 명백하게 아닌 것 같아서 5번했음
heap에 대한 문제 답이 뭐냐??
4번하고 5번중에 하난데.
4번이 heap sort가 stable하게 할 수 있다는 거고 5번이 오름차순으로 정렬하려면 max heap을 쓰고 내림차순으로 정렬하려면 min heap을 쓰라는 거였는데
내가 알기론 heap sort가 stable하지 않아서 4번 할라 했는데 5번이 너무 명백하게 아닌 것 같아서 5번했음
5번
5
heapfify 단계에서 n이 아니라 log n인디
그걸 n번해야 되서 nlogn이라고 나오지 않았음 문제에?
ㅇㅇ 그걸 n번하는 단계를 추출단계라고 함 heapfify단계(로그n) * 추출단계(n) 그래서 n log n