python小实验——比较列表复杂度

最新推荐文章于 2023-11-06 21:46:00 发布

爱跑步的george

最新推荐文章于 2023-11-06 21:46:00 发布

阅读量417

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_38246633/article/details/85328494

数据结构专栏收录该内容

39 篇文章

订阅专栏

本文通过实验对比了Python中两个不同长度列表进行相等性比较的时间消耗，揭示了列表比较的时间复杂度为O(n)。实验数据显示，对于长度为100的列表，比较耗时约为2.1457672119140625e-06秒；而对于长度为100000的列表，比较耗时则为0.002553224563598633秒，是前者的约1189.888888888889倍。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python比较两个列表是否相等的时间复杂度是O(n)

import time

list1 = [i for i in range(100000)]
list2 =  [i for i in range(100000)]
t1 = time.time()
list1==list2
t2 = time.time()-t1
print('100000时间',t2)


list1 = [i for i in range(100)]
list2 =  [i for i in range(100)]

t1 = time.time()
list1==list2
t3 = time.time()-t1
print('100时间',t3)
print(t2/t3)



100000时间 0.002553224563598633
100时间 2.1457672119140625e-06
1189.888888888889