推 olen0622: 要讀取所有資料還是要O(n)不是O(1)，AVL只要O(logn) 12/17 13:01
推 winiel559: 花一次search time還是O(n)啊 12/17 13:40
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