PHP tiene una consulta hacia adelante (encuentra un elemento en una matriz)

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;  
   }  
}  

Complejidad de tiempo
Si se usa un algoritmo violento para buscar en una matriz ordenada, es decir, una comparación transversal uno por uno, entonces la complejidad de tiempo es O (n); sin embargo, después de usar la búsqueda binaria, debido a que la mitad del intervalo de búsqueda se puede descartar cada vez, entonces Reducirá la complejidad del tiempo a O (logn).