作者doggying123 (皮哥柴犬)
看板Grad-ProbAsk
標題[理工] 資結題庫
時間Fri Jan 25 01:42:40 2019
這是洪逸小考的題目，因為上的數位課程沒辦法問老師
https://imgur.com/rSDGMd4
請問這題答案為什麼是False，用中序追蹤印出來花O(n)不正確嗎?
https://imgur.com/VOKnOsw
這題答案是False 我想法是說3個n個元素陣列合併後，建立AVL時間只需要O(n)即可嗎?
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.238.126.9
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1548351762.A.A10.html
1F：推 ponponjerry: 上面那題heap不是BST，中序印出來不會是in order 01/25 01:55
3F：→ nthuscott: 4/print-a-tree-in-sorted-order-using-heap-propertie 01/25 02:04
4F：→ nthuscott: s-cormen 01/25 02:04
6F：→ doggying123: 沒看仔細是Heap 一直在注意時間問題 XD感謝樓上兩位 01/25 02:10
7F：→ doggying123: 大大 想請教第二題 01/25 02:10
8F：推 rockieloser: 他已經Sorted了 直接Build就O(n) 01/25 02:19
9F：推 nthuscott: rockie大講出大部分啦 我上網查找到這份文件 第一題就 01/25 02:22
11F：→ doggying123: 感謝n大的文件 又有題目可以練習xd 01/25 17:09