版权声明:本文为博主原创文章,转载文章须附上文章来源与作者。 https://blog.csdn.net/ChangerJJLee/article/details/81096018
# -*- coding: utf-8 -*-
import random
import time
num = 100000
listA = [random.randint(1, i) for i in range(1, num)]
setB = set()
while len(setB) < len(listA):
setB.add(random.randint(1, num))
setA = set(listA)
if __name__ == '__main__':
""" list """
t1 = time.time()
for i in xrange(0, num):
if i in listA:
pass
print time.time() - t1
""" set 1 """
t1 = time.time()
for i in xrange(0, num):
if i in setA:
pass
print time.time() - t1
""" set 2"""
t1 = time.time()
for i in xrange(0, num):
if i in setB:
pass
print time.time() - t1
146.096999884
0.018000125885
0.0239999294281