php实现插值查找
<?php
$data = array(4,6,7,8,14,55,67,145,218,237,284);
$num = interpolationsearch(284); var_dump($num); function interpolationsearch($num){ global $data; $count = count($data); $high = $count-1; $low = 0; while ($high >= $low){ //$mid = floor(($high+$low)/2); $mid = floor($low + ($num-$data[$low])*($high - $low)/($data[$high]-$data[$low])); if($num == $data[$mid]){ return $mid; }elseif($num > $data[$mid]){ $low = $mid + 1; }elseif($num < $data[$mid]){ $high = $mid - 1; } } return false; }
?> 优质内容筛选与推荐>>
1、Pythontime模块学习
2、Dubbo学习笔记（7）
3、MySQL—MHA高可用
4、史上最简单的MySQL教程（三十三）「视图（上）」
5、Dubbo学习笔记（5）
$num = interpolationsearch(284); var_dump($num); function interpolationsearch($num){ global $data; $count = count($data); $high = $count-1; $low = 0; while ($high >= $low){ //$mid = floor(($high+$low)/2); $mid = floor($low + ($num-$data[$low])*($high - $low)/($data[$high]-$data[$low])); if($num == $data[$mid]){ return $mid; }elseif($num > $data[$mid]){ $low = $mid + 1; }elseif($num < $data[$mid]){ $high = $mid - 1; } } return false; }
?> 优质内容筛选与推荐>>
1、Pythontime模块学习
2、Dubbo学习笔记（7）
3、MySQL—MHA高可用
4、史上最简单的MySQL教程（三十三）「视图（上）」
5、Dubbo学习笔记（5）