首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下列哪个查找最快?
[单选题]
下列哪个查找最快?
哈希表法(散列表)
顺序查找
二分查找
二叉排序树查找
查看正确选项
添加笔记
求解答(3)
邀请回答
收藏(244)
分享
8个回答
添加回答
10
ΔtZ.
哈希表法:
O(1)
顺序查找
:
O(n)
二分查找/二叉排序树查找:
O(logn)
发表于 2020-04-05 17:05:24
回复(0)
3
YJJNOWCODER
注意哈希表法最后得到一个散列表,可以直接查找,故时间复杂度:O(1)
发表于 2020-01-10 21:02:15
回复(0)
15
许愿有个offer
无论是基于线性查找表、二叉树搜索树、还是多路搜索树,凡是基于关键字比较的方法,其时间复杂度范围都为:O(logn)~O(n)
由于哈希表原因,其查找时间复杂度为:O(1)
发表于 2019-09-24 21:33:41
回复(1)
0
GoAshore
那万一冲突了呢,还是O(1)?
发表于 2022-12-06 20:59:18
回复(0)
0
牛客818246740号
<p>哈希是O(1)</p><p><br></p>
发表于 2020-07-03 18:50:51
回复(0)
0
哈士奇会打滚
<p>顺序查找 O(n)</p><p>二分法查找O(log2(n))</p><p>哈希查找O(1)</p>
发表于 2020-06-19 15:54:42
回复(0)
0
你永远得不到的祖奶奶
哈希表,散列查找。时间复杂度为0(1)
发表于 2020-05-20 21:15:37
回复(0)
0
蒋HY
哈希查找是一种地址映射,可以直接找到地址(跟顺序表直接查找相似)。
书上看的,若有错误请指正。
发表于 2020-03-21 10:29:06
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
查找
来自:
小米2019秋招iOS...
上传者:
小小
难度:
8条回答
244收藏
4043浏览
热门推荐
相关试题
序列模式匹配
小米集团
字符串
动态规划
Java工程师
C++工程师
iOS工程师
安卓工程师
运维工程师
前端工程师
算法工程师
PHP工程师
测试工程师
2019
系统工程师
评论
(25)
来自
小米2019秋招系统软件...
关于Http和Https,下面说法...
小米集团
网络基础
iOS工程师
2019
评论
(10)
来自
小米2019秋招iOS开...
设置CALayer的哪些属性,可能...
小米集团
iOS
iOS工程师
2019
评论
(2)
来自
小米2019秋招iOS开...
已知a
40
=...
京东
职能
2019
财务
保险
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题