Sungne_jer 发表于 2020-2-20 15:43:31

字典-课后作业

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

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

qiuyouzhi 发表于 2020-2-20 15:44:32

https://baike.baidu.com/item/%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E6%80%A7/5930669?fromtitle=%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6&fromid=1894057

zltzlt 发表于 2020-2-20 15:45:00

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

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

Sungne_jer 发表于 2020-2-20 15:45:49

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 发表于 2020-2-20 15:46:29

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

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

好的，谢谢！
页: [1]
查看完整版本: 字典-课后作业