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;
}
}
時間の複雑性
順序付けされた配列での検索に暴力的なアルゴリズムが使用される場合、つまり1つずつのトラバーサル比較の場合、時間の複雑性はO(n)ですが、バイナリ検索を使用した後は、検索間隔の半分が毎回破棄される可能性があるため、時間の複雑さをO(logn)に減らします。