为了账号安全,请及时绑定邮箱和手机立即绑定

"list的查找速度随着元素增加而逐渐下降"这句话是什么意思?

以及其中的”查找“是指什么??

正在回答

3 回答

就是你要通过   list[n] 这种方式访问数组元素时,随着n的增大时间会增加,举个例子就是第一个元素是什么很好找,但是第一千万个元素就比较难了,因为他是从头开始一个个找的

0 回复 有任何疑惑可以回复我~
#1

慕移动2445652 提问者

非常感谢!
2017-01-24 回复 有任何疑惑可以回复我~

python的List和C/C++/Java中的数组存储方式不一样,数组是开辟一块连续的内存空间,Python中List类似于C/C++中的链表,使用指针实现的。

0 回复 有任何疑惑可以回复我~

list 中的每一个元素都有一个索引,比如第一个元素的索引是0,第四个元素的索引是3.

查找就是根据提供的索引找到对应的值。

当list非常大的时候,索引的值也会很大,所以通过索引寻址的时间也会增加

0 回复 有任何疑惑可以回复我~

举报

0/150
提交
取消
初识Python
  • 参与学习       758625    人
  • 解答问题       8667    个

学python入门视频教程,让你快速入门并能编写简单的Python程序

进入课程

"list的查找速度随着元素增加而逐渐下降"这句话是什么意思?

我要回答 关注问题
意见反馈 帮助中心 APP下载
官方微信