[理工] [資結] 時間複雜度

[cansister (cansister)]

請問建立(1)max heap (2)deap (3)min-max heap三種資料結構的
a.best b.average c.worst的時間複雜度

目前是我認為的答案，有高手知道可以講解一下嗎？
1. max heap     2.deap          3.min-max heap
  a.O(n)          a.O(n)           a.O(n)
  b.O(n)          b.O()            b.O()
  c.O(n)          c.O()            c.O()

因為沒有答案又問不到人，謝謝指教

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 220.134.129.184
→ tedmax100:我只知道 三種的插入 都是O(logN) 都是樹的高度@@
推 yesa315:Heap應該是O(nlogn)採Top-down建立的話 我覺得deap/M-m
→ yesa315:heap複雜度都跟max heap一樣
→ yesa315:Top-down建立的話是worst case
→ ssccg:考卷問你heap建立的話，一定是指O(n)那種建法
→ ssccg:把n次insert那個忘了吧，至於另兩者就是n次insert
→ cansister:所以另外兩者就是n次insert，都是O(nlogn)的意思嗎？