首页
题库
面试
求职
学习
竞赛
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收藏
4034浏览
热门推荐
相关试题
在一棵二叉树中,度为2的节点有30...
小米集团
树
2019
评论
(5)
来自
小米2019秋招iOS开...
下列无效的键路径是:
小米集团
iOS
iOS工程师
2019
评论
(2)
来自
小米2019秋招iOS开...
密码破译
小米集团
字符串
动态规划
模拟
穷举
iOS工程师
2019
评论
(24)
来自
小米2019秋招iOS开...
在定义int a[2][3];下面...
小米集团
C++
2019
C语言
评论
(20)
来自
小米2019秋招iOS开...
《拳皇97》最后BOSS是谁?
游戏常识
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题