[已解决]字典-课后作业

Sungne_jer

问：成员资格操作符可以检查一个元素是否存在在序列中，当然也可以用来检查一个键是否存在字典中，请问哪个效率高？为什么？
答：在字典中检查键是否存在比在序列中检查指定元素存在更高效，因为字典的原理就是使用哈希算法存储，一步到位，不需要使用查找算法进行匹配，因此时间复杂度O（1）,效率非常高。

我的问题是这个时间复杂度一个什么概念？是怎样衡量效率的？

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-2-20 15:45:00

初学者不必过多了解时间复杂度这个概念。

https://fishc.com.cn/forum.php?mod=viewthread&tid=149227

跳转到最佳答案楼层

qiuyouzhi

https://baike.baidu.com/item/%E6 ... &fromid=1894057

zltzlt

初学者不必过多了解时间复杂度这个概念。

https://fishc.com.cn/forum.php?mod=viewthread&tid=149227

Sungne_jer

qiuyouzhi 发表于 2020-2-20 15:44
https://baike.baidu.com/item/%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E6%80%A7/5930669?fromtitle=%E6%97% ...

好的，非常感谢

Sungne_jer

zltzlt 发表于 2020-2-20 15:45
初学者不必过多了解时间复杂度这个概念。

https://fishc.com.cn/forum.php?mod=viewthread&tid=149227

好的，谢谢！