首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
hash算法的基本理念是
[单选题]
hash算法的基本理念是
尽可能优化时间性能,缩短时间
尽可能优化空间性能,减小空间使用
平衡空间和时间
查看正确选项
添加笔记
求解答(1)
邀请回答
收藏(18)
分享
纠错
2个回答
添加回答
4
pwalan
哈希表是一个在时间和空间上做出权衡的经典例子。如果没有内存限制,那么可以直接将键作为数组的索引。那么所有的查找时间复杂度为O(1);如果没有时间限制,那么我们可以使用无序数组并进行顺序查找,这样只需要很少的内存。哈希表使用了适度的时间和空间来在这两个极端之间找到了平衡。只需要调整哈希函数算法
即可在时间和空间上做出取舍。
发表于 2019-03-28 09:27:11
回复(0)
0
Kumori
为什么呢?hash不是用空间来换时间的吗?
发表于 2018-12-11 19:28:55
回复(2)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
C++工程师
iOS工程师
快手
安卓工程师
运维工程师
前端工程师
算法工程师
测试工程师
PHP工程师
2019
游戏研发工程师
Java工程师
上传者:
小小
难度:
2条回答
18收藏
574浏览
热门推荐
相关试题
下面描述中,符合结构化程序设计风格...
搜狐
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
2018
评论
(1)
(verbal)最近的研究显示,许...
言语理解与表达
2019
普华永道
人力资源
审计
税务服务
风险管理
管理咨询
行政管理
评论
(3)
来自
职能类模拟题14
下面关键字中,哪一个不是用于异常处...
哔哩哔哩
游戏研发工程师
2020
评论
(1)
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
有20000人的就餐需求,现建了一...
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题