常见算法-查找（php）

顺序查找

function seqSearch($array,$val)
{
        for($i=0;$i<count($array);$i++) { 
        	 if($array[$i] == $val)  {
        	 	 return $i;
       	 	}
        }
        return -1;
}

时间复杂度：O(n)
空间复杂度：O(1)
二分查找

function binarySearch($array,$val)
{
        $len = count($array);
        $low = 0;
        $high = $len - 1;
        
        while ($low <= $high){
                $mid = intval(($low + $high)/2);
                if($array[$mid] == $val) {
                	return $mid;
                }

                if($array[$mid] < $val){
                	$low = $mid + 1;
                }

                if($array[$mid] > $val) {
                	$high = $mid - 1;
                }
        }

        return -1;
}

时间复杂度：O(log n)
空间复杂度：O(1)

拓展文章：

常见查找算法一篇说透
七大查找算法