首页 > 代码库 > python list 线性访问和随机访问比较
python list 线性访问和随机访问比较
线性访问速度是随机访问的2倍左右
一下是数组长度和两种访问的时间，单位是秒
| 数组长度 | 线性 | 随机 |
| 100 | 0.01 | 0.01 |
| 1000 | 0.01 | 0.01 |
| 10000 | 0.015 | 0.015 |
| 100000 | 0.02 | 0.03 |
| 1000000 | 0.1 | 0.2 |
| 10000000 | 1 | 2 |
比较的时候把产生随机数的时间减掉了，长度是一亿的时候程序直接挂了
线性访问
import random
a = range(10000)
b = 0
for i in xrange(10000):
b = random.randint(0,999)
a[i] = 0
随机访问
import random
a = range(10000)
b = 0
for i in xrange(10000):
b = random.randint(0,999)
a[b] = 0
python list 线性访问和随机访问比较
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。