php算法---二分

最新推荐文章于 2021-11-06 15:13:36 发布

senyzy

最新推荐文章于 2021-11-06 15:13:36 发布

阅读量269

点赞数

CC 4.0 BY-SA版权

分类专栏：笔记文章标签：算法 php

本文链接：https://blog.youkuaiyun.com/senyzy/article/details/82146443

笔记专栏收录该内容

7 篇文章

订阅专栏

博客围绕 PHP 与算法展开，虽未给出具体内容，但可知涉及信息技术领域中后端开发语言 PHP 以及算法相关知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<?php 
//二分法查询
$erfen = function ($list,$item) {
	$low = 0;
	$high = count($list) - 1;
	$i = 1;
	do{
		$mid = intval(($low + $high)/2);
		$guess = $list[$mid];
		echo '执行了'.$i.'次<br />';
		$i++;
		if($guess == $item) {
			return $mid.'<br />';
		}else if($guess > $item) {
			$high = $mid - 1;
		}else if($guess < $item){
			$low = $mid + 1;
		}else{
			return 'none';
		}
	}while($low <= $high);
};
//普通线性查询
$puton = function($list,$item) {
	$i = 1;
	if(is_array($list)) {
		foreach($list as $key => $value) {
			echo '执行了'.$i.'次<br />';
		    $i++;
			if($value == $item) {
				return $key.'<br />';
			}	
		}
	}else{
		return 'none';
	}
};
//设置一个较大的数组
$my_arr = range(1,100000);
//寻找较大的数字
print_r($erfen($my_arr,'100000')); //第一种若达到亿级的数据还是会非常快
print_r($puton($my_arr,'100000')); //第二种若达到万级的数据会非常慢