Python中的字典是否可以看作是C++中的Map
并且插入复杂度是常量时间？ 字典的排序复杂度如何？ 迭代呢？
需要一些好的观点或链接到好的资源。
谢谢!
最佳答案
如果我没记错的话，C++ 映射实现使用了一棵树，因此插入和检索是 O(log(n)) 而不是 O(1)。
Python 使用哈希表，所以检索是 O(1)。
关于c++ - Python中的字典是否可以看作是C++中的Map，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5496911/