[理工] 資結題庫 doggying123 PTT批踢踢實業坊

作者: doggying123 (皮哥柴犬) 2019-01-25 01:42:40

這是洪逸小考的題目，因為上的數位課程沒辦法問老師

請問這題答案為什麼是False，用中序追蹤印出來花O(n)不正確嗎?

這題答案是False 我想法是說3個n個元素陣列合併後，建立AVL時間只需要O(n)即可嗎?

作者: ponponjerry (ponpon) 2019-01-25 01:55:00

上面那題heap不是BST，中序印出來不會是in order

作者: nthuscott (扯狂) 2019-01-25 02:04:00

上面那題 https://stackoverflow.com/questions/8110844/print-a-tree-in-sorted-order-using-heap-properties-cormen縮網址... https://goo.gl/eCtRzP

作者: doggying123 (皮哥柴犬) 2019-01-25 02:10:00

沒看仔細是Heap 一直在注意時間問題 XD感謝樓上兩位大大想請教第二題

作者: rockieloser (友善大隊長) 2019-01-25 02:19:00

他已經Sorted了直接Build就O(n)

作者: nthuscott (扯狂) 2019-01-25 02:22:00

rockie大講出大部分啦我上網查找到這份文件第一題就是 https://goo.gl/qxFQ3a

作者: doggying123 (皮哥柴犬) 2019-01-25 17:09:00

感謝n大的文件又有題目可以練習xd

繼續閱讀