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

资料来源：网络整理时间：2023/3/9 4:55:30 共计：3571 浏览

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

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

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。