首页 > 试题广场 >

hash算法的基本理念是

[单选题]
hash算法的基本理念是 
  • 尽可能优化时间性能,缩短时间
  • 尽可能优化空间性能,减小空间使用
  • 平衡空间和时间
查看答案及解析
添加回答
pwalan头像 pwalan
哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制，那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1)；如果没有时间限制，那么我们可以使用无序数组并进行顺序查找，这样只需要很少的内存。哈希表使用了适度的时间和空间来在这两个极端之间找到了平衡。只需要调整哈希函数算法即可在时间和空间上做出取舍。
发表于 2019-03-28 09:27:11 回复(0)
Kumori头像 Kumori
为什么呢？hash不是用空间来换时间的吗？
发表于 2018-12-11 19:28:55 回复(2)
提交观点

问题信息

C++工程师 iOS工程师 快手 安卓工程师 运维工程师 前端工程师 算法工程师 测试工程师 PHP工程师 2019 游戏研发工程师 Java工程师
上传者：小小
难度：
2条回答 573浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号