"list的查找速度隨著元素增加而逐漸下降"這句話是什么意思？
以及其中的”查找“是指什么？？
慕移動2445652
2017-01-24
3 回答
舉報
0/150
提交
取消
2017-01-24
就是你要通過 ? list[n] 這種方式訪問數組元素時，隨著n的增大時間會增加，舉個例子就是第一個元素是什么很好找，但是第一千萬個元素就比較難了，因為他是從頭開始一個個找的
2017-02-23
python的List和C/C++/Java中的數組存儲方式不一樣，數組是開辟一塊連續的內存空間，Python中List類似于C/C++中的鏈表，使用指針實現的。
2017-01-24
list 中的每一個元素都有一個索引，比如第一個元素的索引是0，第四個元素的索引是3.
查找就是根據提供的索引找到對應的值。
當list非常大的時候，索引的值也會很大，所以通過索引尋址的時間也會增加