[理工] 95中正 資結

看板Grad-ProbAsk作者 (光芒今年拿冠軍)時間8年前 (2017/07/23 22:06), 編輯推噓2(2推 0噓 14→)
留言16則, 4人參與, 最新討論串1/1
http://i.imgur.com/joHuaMF.jpg
binary tree的search 感覺應該是(1+2+...+n)/n=O(n)? 解答的說法應該是binary search tree? 感謝各位大大回答！ ----- Sent from JPTT on my iPhone -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.127.199.39 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1500818813.A.EC3.html
推
07/23 22:43, , 1F
07/23 22:43, 1F
→
07/23 22:43, , 2F
07/23 22:43, 2F
→
07/23 22:44, , 3F
抱歉，多傳一次
07/23 22:44, 3F
→
07/23 22:46, , 4F
感謝樓上，不過這個是binaray search tree，題目說s
07/23 22:46, 4F
→
07/23 22:46, , 5F
earch in a binary tree應該是指在binary tree搜尋
07/23 22:46, 5F
→
07/23 22:46, , 6F
而不是在binary search tree搜尋？
07/23 22:46, 6F
推
07/23 22:54, , 7F
感覺是少打Search
07/23 22:54, 7F
→
07/23 23:22, , 8F
不過我剛剛有去查考古題，真的是寫binary tree，所
07/23 23:22, 8F
→
07/23 23:22, , 9F
以是中正教授打錯嗎XD
07/23 23:22, 9F
→
07/24 09:26, , 10F
高度平衡下就等於在算2T(n/2)+1吧？
07/24 09:26, 10F
→
07/24 20:58, , 11F
樓上你說的是binary search tree 吧？
07/24 20:58, 11F
→
07/25 10:50, , 12F
Binary tree 有分好幾種，search最慢的情況是每個node
07/25 10:50, 12F
→
07/25 10:50, , 13F
都找過一次，最快的是complete BT那種只要O(lgn)就可
07/25 10:50, 13F
→
07/25 10:50, , 14F
以找到
07/25 10:50, 14F
→
07/25 12:08, , 15F
07/25 12:08, 15F
→
07/25 12:08, , 16F
XD
07/25 12:08, 16F
‣ 更多 TampaBayRays 的文章
文章代碼(AID): #1PTArzx3 (Grad-ProbAsk)