[搜索算法] 线性查找/二分查找

一、线性查找(linear search)

1. 最基本的查询算法是线性查找，属于无序查找算法。思路是从数据结构线形表的一端开始，顺序扫描，依次将扫描到的结点关键字与给定值$k$相比较，若相等则表示查找成功；若扫描结束仍没有找到关键字等于k的结点，表示查找失败。
2. 平均时间复杂度：$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,