本试验仅用作简单比较元组(Set)和列表(List)的查询效率:
试验方法:相同元素个数及相同查询元素前提下,比较两个数据结构的查询时间
# 计算程序运行时间,粗略比较List和Set的查询效率
import time
# 首先赋值一个空的List,并且取值为1到10000000的整数
l = []
for i in range(1,10000000):
l.append(i)
# 这里将list转为Set元组
s = set(l)
# 开始试验,开始计算时间
time_start = time.time()
# 首先获得查询9999999这个元素在list中使用的时间:0.20301151275634766 s
# if (9999999 in l):
# time_end = time.time()
# print(time_end - time_start)