PHP a une requête directe (trouver un élément dans un tableau)

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

Complexité temporelle
Si un algorithme violent est utilisé pour rechercher dans un tableau ordonné, c'est-à-dire une comparaison de parcours un par un, la complexité temporelle est O (n); cependant, après avoir utilisé la recherche binaire, car la moitié de l'intervalle de recherche peut être ignorée à chaque fois, donc Réduira la complexité de temps à O (logn).