水木社区手机版
首页
|版面-C++程序设计语言(CPlusPlus)|
新版wap站已上线
返回
1/1
|
转到
主题:对int数据顺序查找和hashmap效率的临界规模N是多大?
2楼
|
poggy
|
2023-06-03 10:35:52
|
展开
【 在 finlab 的大作中提到: 】
: 20个元素以内的顺序查找,是不是比hashmap快?
: 50个呢?
: 100个呢?
算法就是算法,
回答这个问题, 无非是查找次数,
hash表有多大? 决定着冲突的次数, 如果你哈希表长度设成1, 那和顺序查找一样差。
如果, 不合适的填充因子,哈希表很大,很稀疏,不能命中缓存,这个时候内存因素就很大了
顺序数据,能很好命中缓存, 性能会更好。
--
FROM 124.126.2.*
1/1
|
转到
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版