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

更新时间:02-08 教程 由 默遇 分享

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

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

声明:关于《为什么不像python一样用散列表从而获得常数级搜索效率呢》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/tutorial/14_2278776.html