17
힙을 어떻게 복잡하게 만들 수 있습니까?
누군가 힙을 만드는 것이 어떻게 복잡성을 설명 할 수 있습니까? 항목을 힙 O(log n)에 삽입하면 삽입이 n / 2 번 반복됩니다 (나머지는 나뭇잎이며 힙 속성을 위반할 수 없음). 따라서 이것은 복잡성이되어야한다는 것을 의미합니다 O(n log n). 다시 말해, 우리가 "힙화"하는 각 항목에 대해 지금까지 힙의 각 레벨 (로그 n 레벨)에 …