[理工] 資結題庫

看板Grad-ProbAsk作者 (皮哥柴犬)時間5年前 (2019/01/25 01:42), 編輯推噓5(5推 0噓 6→)
留言11則, 4人參與, 5年前最新討論串5/5 (看更多)
這是洪逸小考的題目，因為上的數位課程沒辦法問老師 https://imgur.com/rSDGMd4
請問這題答案為什麼是False，用中序追蹤印出來花O(n)不正確嗎? https://imgur.com/VOKnOsw
這題答案是False 我想法是說3個n個元素陣列合併後，建立AVL時間只需要O(n)即可嗎? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.238.126.9 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548351762.A.A10.html
推
01/25 01:55, 5年前 , 1F
上面那題heap不是BST，中序印出來不會是in order
01/25 01:55, 1F
推
01/25 02:04, 5年前 , 2F
01/25 02:04, 2F
→
01/25 02:04, 5年前 , 3F
4/print-a-tree-in-sorted-order-using-heap-propertie
01/25 02:04, 3F
→
01/25 02:04, 5年前 , 4F
s-cormen
01/25 02:04, 4F
推
01/25 02:10, 5年前 , 5F
01/25 02:10, 5F
→
01/25 02:10, 5年前 , 6F
沒看仔細是Heap 一直在注意時間問題 XD感謝樓上兩位
01/25 02:10, 6F
→
01/25 02:10, 5年前 , 7F
大大 想請教第二題
01/25 02:10, 7F
推
01/25 02:19, 5年前 , 8F
他已經Sorted了 直接Build就O(n)
01/25 02:19, 8F
推
01/25 02:22, 5年前 , 9F
rockie大講出大部分啦 我上網查找到這份文件 第一題就
01/25 02:22, 9F
→
01/25 02:22, 5年前 , 10F
01/25 02:22, 10F
→
01/25 17:09, 5年前 , 11F
感謝n大的文件 又有題目可以練習xd
01/25 17:09, 11F
‣ 更多 doggying123 的文章
文章代碼(AID): #1SIVaIeG (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 5 之 5 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
2
4
[理工] 資結題庫 資結題庫
AAQ8
5年前, 12/19
理工
2
6
[理工] 資結題庫 資結題庫
AAQ8
5年前, 01/02
理工
3
11
[理工] 資結題庫 資結題庫
AAQ8
5年前, 01/10
在新視窗開啟完整討論串 (共5篇)
‣ 更多 doggying123 的文章
文章代碼(AID): #1SIVaIeG (Grad-ProbAsk)