推 QQprob:search應該只要O(logn)吧?! 就tree height 09/08 08:02
推 FRAXIS:heap存的時候又不像binary search tree一樣很有次序.. 09/08 08:08
推 QQprob:贊同樓上 09/08 13:50
推 FRAXIS:Search是O(n).. 09/08 20:14
→ jim055006:那是如何算出O(n)?..是以建立Heap來算的嗎? 09/08 20:47
推 jackbll:找最大或最小才是O(1)吧 他指說找一個key可能是heap中的任 09/08 21:18
→ jackbll:何值 所以最糟就是traverse 整個n個元素的heap了才找到 09/08 21:20
→ jackbll:就如同F大說的heap只有最大最小放在最上面 其他都是散亂的 09/08 21:22
→ jim055006:樓上講解的真是詳細...太感謝你了!! 09/08 22:27
推 vanillaXleft:if heap is skewed , it takes O(n) time 09/13 13:13
推 FRAXIS:如果是一般的min-heap 應該是不可能skew的.. 09/14 22:10