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 = 0
随机访问
import random
a = range(10000)
b = 0
for i in xrange(10000):
        b = random.randint(0,999)
        a = 0

这里两端代码都是相同的 ，都是随机访问的？ 还是楼主贴错了？额:o:o

Mrserious 发表于 2014-12-16 11:18
这里两端代码都是相同的 ，都是随机访问的？ 还是楼主贴错了？额

对不起，是我搞错了，多谢指正啊
线性访问
a = range(10000)
for i in xrange(10000):
        a = 0
随机访问
import random
a = range(10000)
for i in xrange(10000):
        a[random.randint(0,9999)] = 0

zy1 发表于 2014-12-16 11:53
对不起，是我搞错了，多谢指正啊
线性访问
a = range(10000)

:lol:lol:lol:victory:

zy1 发表于 2014-12-16 11:53
对不起，是我搞错了，多谢指正啊
线性访问
a = range(10000)

:victory::victory: