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

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。