简单比较元组(Set)和列表(List)的查询效率

在含有10000000个元素的情况下,查询列表的第9999999个元素耗时约0.203秒,而查询元组耗时约0.0秒。初步结论表明,元组的查询效率高于列表。
摘要由CSDN通过智能技术生成

本试验仅用作简单比较元组(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)
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值