为什么不像python一样用散列表从而获得常数级搜索效率呢

为什么不像python一样用散列表从而获得常数级搜索效率呢？

当散列表变大，冲突增多时，还能保持常数吗？ 树搜索 不论多大，性能都是一个公式，而且实际占用内存 和实际节点数量一样，散列表 要预先分配内存，估计大小。c++ 的办法，恰恰 解决了 数据多少，都性能平稳，可预测，效率高的特点。python 一个字典里有1m 个关键字，性能还快吗？

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！