→ amge1524: 24. 應該是O(n)吧, 有可能長得很歪 02/15 11:49
→ amge1524: 回錯題號是21, 19的話你可以2n個重新用bottom-up建 02/15 11:51
→ amge1524: 24. 會至少n log n是因為他是comparison based跟選項說 02/15 11:53
→ amge1524: 的無關 02/15 11:53
→ yaxauw: 21 leftist tree不用balance 可以是skewed tree 02/15 12:00
感謝兩位 ~~
※ 編輯: iam30719 (61.230.238.73), 02/15/2016 14:35:52
推 FRAXIS: merge two heaps 應該是 n log n 02/15 21:07
→ FRAXIS: 如果是 O(n) 的話 我就可以得到一個 O(n) 的排序法了.. 02/15 21:08
推 amge1524: 樓上可以提供參考一下O(n)的排序方法嗎? 02/15 21:33
→ prosperous: merge two heap不是o(n)嗎? 02/15 21:36
推 janus7799: merge two heap就是全部一起bottom up，所以O(n) 02/15 21:53
推 FRAXIS: 我看錯了.. 我以為是把兩個 heap merge 成 sorted list.. 02/16 00:19
→ FRAXIS: 所以 merge two heaps 是 O(n) 沒錯.. 02/16 00:20