[搜索算法] 用于线性查找和二分查找

阅读量：

部分搜索算法分析

一、线性搜索(linear search)
- 二、二分搜索(binary search)

一、线性查找(linear search)

线性查找是最基础的检索方法，其属于无序查找类别。该方法的核心思想是从线性表的数据结构一端出发，依次逐个检查每个节点的关键字，并将其与给定值 $k$ 进行比对，若发现匹配项则判定为查找成功；反之，若遍历完整个数据结构仍未找到与 $k$ 相等的关键字，则判定为查找失败。
平均时间复杂度： $O(n)$

复制代码

    import numpy as np
    from time import *
    
    A = np.linspace(1, 10000, 10000)
    target_x = 8000

复制代码

    def liner_search(A, target_x):
    for i in range(0, len(A)):
        if A[i] == target_x:
            print('元素在A中的索引为:{}'.format(i))
            return i
    return -1

全部评论 (0)

还没有任何评论哟~