Python列表索引效率

发布于 2021-01-29 18:33:31

有关内置python列表对象的快速问题。假设您有一个数字为0-99的列表。您正在编写一个将列表中的最后一项用于其他目的的程序。使用list
[-1]比使用list [99]更有效吗?换句话说,无论哪种情况,python都会遍历整个列表吗?

谢谢你的帮助。

关注者
0
被浏览
44
1 个回答
  • 面试哥
    面试哥 2021-01-29
    为面试而生,有面试问题,就找面试哥。

    Python不会遍历列表来查找特定索引。列表是连续内存中的数组(指向元素的指针),因此查找所需元素始终是简单的乘法和加法。如果有的话,list[-1]会稍微慢一些,因为Python需要在长度上添加负索引以获得
    真实 索引。(不过,我怀疑它的运行速度 明显 慢,因为无论如何,所有这些操作都是在C中完成的。)



知识点
面圈网VIP题库

面圈网VIP题库全新上线,海量真题题库资源。 90大类考试,超10万份考试真题开放下载啦

去下载看看