[理工] 102交大资演问题 momo19967 PTT批踢踢实业坊

[理工] 102交大资演问题

楼主: momo19967 (momo) 2017-12-17 12:49:06

https://i.imgur.com/LaeOXiW.jpg
想求问第(2)为什么是AVL最适合
我当初的想法是
如果先将data sort好用list串起来
这样要读取一个range的范围的时候只要花一次search time找到第一个data就可以一次
连续存取
所以才选list
是我哪里有想错吗？

作者: olen0622 (hong) 2017-12-17 13:01:00

要读取所有资料还是要O(n)不是O(1)，AVL只要O(logn)

作者: winiel559 (大汉天威) 2017-12-17 13:40:00

花一次search time还是O(n)啊

继续阅读

[理工] 张凡上册p398 datapathwiniel559 [理工] 自控时域规格设计rong546 [理工] 离散交大101 图论clonsey1314 [理工] dead lock 必要条件讨论bighb69738 Re: [理工] 台联大工数C QR分解kerkercheng [理工] 99中兴线代s1020824 [理工] 机率变量变换pureblue1234 [理工] 交大104 105 计组icywings [理工] [电子]-中正106-电机研第3题gogo3606 [理工] 105 台大电机丙资演 jerry900287

[理工] 102交大资演 问题

[理工] 102交大资演问题