首页 > 试题广场 >

下列哪个查找最快?

[单选题]
下列哪个查找最快? 
  • 哈希表法（散列表）
  • 顺序查找
  • 二分查找
  • 二叉排序树查找
查看正确选项
添加回答
ΔtZ.头像 ΔtZ.
哈希表法：O(1)
顺序查找：O(n)
二分查找/二叉排序树查找：O(logn)


发表于 2020-04-05 17:05:24 回复(0)
YJJNOWCODER头像 YJJNOWCODER
注意哈希表法最后得到一个散列表，可以直接查找，故时间复杂度：O（1）
发表于 2020-01-10 21:02:15 回复(0)
许愿有个offer头像 许愿有个offer
无论是基于线性查找表、二叉树搜索树、还是多路搜索树，凡是基于关键字比较的方法，其时间复杂度范围都为：O(logn)~O(n)
由于哈希表原因，其查找时间复杂度为：O(1)
发表于 2019-09-24 21:33:41 回复(1)
GoAshore头像 GoAshore
那万一冲突了呢，还是O(1)?
发表于 2022-12-06 20:59:18 回复(0)
牛客818246740号头像 牛客818246740号
<p>哈希是O（1）</p><p><br></p>
发表于 2020-07-03 18:50:51 回复(0)
哈士奇会打滚头像 哈士奇会打滚
<p>顺序查找 O(n)</p><p>二分法查找O(log2(n))</p><p>哈希查找O(1)</p>
发表于 2020-06-19 15:54:42 回复(0)
你永远得不到的祖奶奶头像 你永远得不到的祖奶奶
哈希表，散列查找。时间复杂度为0(1)
发表于 2020-05-20 21:15:37 回复(0)
蒋HY头像 蒋HY
哈希查找是一种地址映射，可以直接找到地址（跟顺序表直接查找相似）。
  书上看的，若有错误请指正。
发表于 2020-03-21 10:29:06 回复(0)
提交观点

问题信息

查找
来自：小米2019秋招iOS...
上传者：小小
难度：
8条回答 4034浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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