python dict.keys()时间复杂度

本文主要是介绍python dict.keys()时间复杂度，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

python2中，dict.keys()的时间复杂度是O(n)

python3中，dict.keys()的时间复杂度是O(1)--python3待验证

以下是python2的代码及运行结果

import timenum = 10000dic = {}
for i in range(num):dic[i] = istart = time.time()
for i in range(10000):res1 = dic.keys()
end = time.time()
print end - startstart = time.time()
for i in range(10000):res2 = dic[0]
end = time.time()
print end - start

0.465742111206
0.000839948654175

 

dict.keys()操作的耗时远远高于从dict中取某一元素的耗时

这篇关于python dict.keys()时间复杂度的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---