对int数据顺序查找和hashmap效率的临界规模N是多大？

水木社区手机版

主题:对int数据顺序查找和hashmap效率的临界规模N是多大？
1楼|ylh0315|2023-06-02 21:08:05|展开
内容不同时间就不同吧，你用两个程序试试。
我有一个应用，查一个表，一般是顺序的。如果提供索引就用索引。索引是hash的。
大概差不多是20几项hash就比较快了。
【在 finlab 的大作中提到: 】
: 20个元素以内的顺序查找，是不是比hashmap快？
: 50个呢？
: 100个呢？
--
修改:ylh0315 FROM 221.218.61.*
FROM 221.218.61.*
3楼|ylh0315|2023-06-03 11:12:33|展开
搞过等大的hash表，当然是对于静态数据。
冲突了就找一个空项链接到hash节点后边。
理论上可能退化为链表。
【在 poggy 的大作中提到: 】
:
: 算法就是算法，
: 回答这个问题，无非是查找次数，
: ...................
--
FROM 221.218.61.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版