[理工] 102交大資演 問題

看板Grad-ProbAsk作者 (momo)時間8年前 (2017/12/17 12:49), 編輯推噓2(2推 0噓 0→)
留言2則, 2人參與, 8年前最新討論串1/1
https://i.imgur.com/LaeOXiW.jpg
想求問第(2)為什麼是AVL最適合 我當初的想法是 如果先將data sort好 用list串起來 這樣要讀取一個range的範圍的時候 只要花一次search time找到第一個data就可以一次 連續存取 所以才選list 是我哪裡有想錯嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.9.128.245 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1513486148.A.937.html
推
12/17 13:01, 8年前 , 1F
要讀取所有資料還是要O(n)不是O(1)，AVL只要O(logn)
12/17 13:01, 1F
推
12/17 13:40, 8年前 , 2F
花一次search time還是O(n)啊
12/17 13:40, 2F
‣ 更多 momo19967 的文章
文章代碼(AID): #1QDVT4at (Grad-ProbAsk)