PHP 有顺查询（数组里查找某个元素）

function  seq_sch($array, $n,  $k){
    
      
   $array[$n] =  $k;  
   for($i=0;  $i<$n; $i++){
    
      
       if( $array[$i]==$k){
    
      
           break;  
       }  
   }  
   if ($i<$n){
    
      
       return  $i;  
   }else{
    
      
       return -1;  
   }  
}  

时间复杂度
在有序数组中如果用暴力的算法去查找，也就是逐个遍历比较，那么时间复杂度是O(n)；但是，用二分查找后，因为每次可以舍去一半查找区间，所以会将时间复杂度减少到O(logn)。