作者momo19967 (momo)
看板Grad-ProbAsk
标题[理工] 102交大资演 问题
时间Sun Dec 17 12:49:06 2017
https://i.imgur.com/LaeOXiW.jpg
想求问第(2)为什麽是AVL最适合
我当初的想法是
如果先将data sort好 用list串起来
这样要读取一个range的范围的时候 只要花一次search time找到第一个data就可以一次
连续存取
所以才选list
是我哪里有想错吗？
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 101.9.128.245
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1513486148.A.937.html
1F：推 olen0622: 要读取所有资料还是要O(n)不是O(1)，AVL只要O(logn) 12/17 13:01
2F：推 winiel559: 花一次search time还是O(n)啊 12/17 13:40