首页 > 代码库 > 其实 两分搜索 和 线性搜索 差距没那么大
其实 两分搜索 和 线性搜索 差距没那么大
测了一下两分搜索 和 线性搜索的运行时间，用的都是由小到大排序好的数组，搜最大的数
| 线性搜索 | |
| 数组大小 | 运行时间(s) |
| 10000 | 0.01 |
| 100000 | 0.02 |
| 1000000 | 0.07 |
| 10000000 | 0.5 |
| 两分搜索 | |
| 数组大小 | 运行时间(s) |
| 10000 | 0.01 |
| 100000 | 0.015 |
| 1000000 | 0.05 |
| 10000000 | 0.3 |
代码如下：
def sequentialSearch(a, item):
for i in a:
if i == item: return True
return False
def binarySearch(a, item):
l = 0
r = len(a)-1
m = m_v = 0
while l <= r:
m = (l+r)//2
m_v = a[m_v]
if m_v == item: return True
else:
if item < m_v: r = m-1
else: l = m+1
return False
其实 两分搜索 和 线性搜索 差距没那么大
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。