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

[理工] 資結題庫

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

這是洪逸小考的題目，因為上的數位課程沒辦法問老師
https://imgur.com/rSDGMd4
請問這題答案為什麼是False，用中序追蹤印出來花O(n)不正確嗎?
https://imgur.com/VOKnOsw
這題答案是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

繼續閱讀

[理工] 102台大電機DShank1321 [理工] 107交大計系第12題young60509 [理工] 107交大計系第5題young60509 [理工] 100中正線代fmtshk [商管] 104中央資管計概nestling99 [理工] 107 成大計系wei12f8158 [理工] 104台大離散st474ddr [理工] 95中央計組基本觀念kaidi620 [理工] [電子學]-成大104-電機所 gilt792 [理工] 103中央離散時間複雜度blueskier