字典for in 性能测试

语默静喧

于 2015-02-10 11:52:19 发布

阅读量671

点赞数

CC 4.0 BY-SA版权

分类专栏： python_method

本文链接：https://blog.csdn.net/wanghuafengc/article/details/43701439

python_method 专栏收录该内容

31 篇文章

订阅专栏

本文通过实验对比了Python中字典的in操作、get方法及keys方法的性能表现，结果显示in操作与get方法的时间复杂度均为O(1)，而keys方法的时间消耗明显更高。

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

d = {}
for i in range(100000000):
    d['%s'%i] = None
print len(d)#100000000
start_time = time.time()
print 'a' in d#False
print "in time consume: ", time.time() - start_time#in time consume:  0.0

start_time = time.time()
print d.get('a')     #None
print "get: ", time.time() - start_time     #get:  0.0

start_time = time.time()
print 'a' in d.keys()#False
print 'd.keys time consume: ', time.time() - start_time#d.keys time consume:  9.39199995995

测试结论：
     1、使用字典的in操作查找的时间复杂度为O(1)
     2、get操作的时间负责度为O(1)