堆的時間複雜度，空間複雜度

時間複雜度

• 分成初始化堆和取出最大/小元素後修改堆兩個過程看
  • 建堆過程O(n)
  • 取出最大/小元素後修改堆$O(n \log n)$
• 總的來講，堆的時間複雜度爲$O(n \log n)$

空間複雜度

• 直接對現有的數據結構進行排序，因此是$O(1)$

參考

排序算法之 堆排序 及其時間複雜度和空間複雜度
（帶有詳細推導）