- 博客(2)
- 收藏
- 关注
RSS订阅原创 证明python的列表索引运算符是否为O(1)
最近在和道友的交流中遇到了这样一个问题，怎么证明python的列表索引运算符是否为O(1)呢？在这里想和大家分享下这个到底应该怎么证明？想必大家都知道算法的复杂度分为时间复杂度和空间复杂度，我们这里以时间复杂度为例来解释下这个问题。也就是我们要证明列表索引时，无论列表是什么样，无论执行什么样的列表索引操作，算法的执行时间是恒定的，这样我们才能称之为具有O(1)的时间复杂度下面我们来设计下如何证明1 首先我们设计三个list，其长度分别为10，10000，1000002分别从三个列表中
2020-06-20 10:55:04
1557
原创 python 进阶之数组
数组与列表(list)的对比当我们需要1000万个浮点数的时候，数组（array）的效率要比列表（list）要高得多，因为数组在背后存的并不是float对象，而是数字的机器翻译，也就是字节表述总结： 存储类型：列表存储浮点数 是 float对象 数组存储浮点数 字节 存储元素： 列表可以存储任何对象，无论是数字,还是字典,还是对象,还是列表,都可以同时放到一个列表里面 数组只能存储一种类型， 数组的初始化决定了改数组存储什么样的数 .
2020-06-17 21:58:42
152
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人