顺序查找

原理

按一定的顺序检查数组中每个元素，直到找到所要寻找的特定值为止。

代码

function seq_search($arr, $number){
    foreach($arr as $key=>$val){
        if($val == $number){
            return $key;
        }
    }
    return -1;
}

时间复杂度

O(n)

空间复杂度

O(1)

 

这...太简单，就不过多赘述了