[理工] 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交大資演問題