【データ構造】 PHPが実装するルックアップテーブル

データ|データ構造

【基本アルゴリズム】

配列があり、配列内の特定の値の位置を見つける必要があるとします。

//二分探索
function bin_sch($array, $low, $high, $k){
if ($low <= $high){
$mid = intval(($low+ $high)/2);
if ($array[$mid] == $k){
return $mid;
}elseif ($k < $array[$mid]){
return bin_sch($array, $ Low, $ MID -1, $ k);
} else {
Return bin_sch ($ array, $ middle+1, $ high, $ k); // 逐次検索
関数 seq_sch($array, $n, $ k){
$array[$n] = $k;
for($i=0; $i<$n; $i++){
if( $array[$i]==$k){

?>



テストコード:
array.txt ファイルには 2,3,4,5 と同様の 100 万個のデータが含まれており、速度は逐次検索と二分探索によって決定されます。




//二分探索
set_time_limit(0);