php搭建网站用到的算法有哪些,php常用算法和时间复杂度?

用户投稿 168 0

关于“php搭建网站用到的算法”的问题,小编就整理了【2】个相关介绍“php搭建网站用到的算法”的解答:

php常用算法和时间复杂度?

按数量级递增排列,常见的时间复杂度有:常数阶O(1),对数阶O(log2n),线性阶O(n),线性对数阶O(nlog2n),平方阶O(n2),立方阶O(n3)

复制代码 代码如下:

//二分查找O(log2n)

function erfen($a,$l,$h,$f){

if($l >$h){ return false;}

$m = intval(($l+$h)/2);

if ($a[$m] == $f){

return $m;

}elseif ($f < $a[$m]){

return erfen($a, $l, $m-1, $f);

}else{

return erfen($a, $m+1, $h, $f);

}

}

$a = array(1,12,23,67,88,100);

var_dump(erfen($a,0,5,1));

//遍历树O(log2n)

function bianli($p){

$a = array();

foreach (glob($p.'/*') as $f){

if(is_dir($f)){

$a = array_merge($a,bianli($f));

}else{

$a[] = $f;

PHP实现深度优先搜索算法(DFS?

深度优先法:O(n+e)是指在图形中,如果以顶点v作为起始开始查找,我们从顶点v的邻接列表选择一个未查找过的顶点w,由定点w继续进行深度优先法的查找,没查找一个顶点,便把该顶点存放在堆栈。

知道查找到已经没有任何邻接未遍历的顶点u,此时回到取出堆栈中的顶点,回到上一层顶点继续查找未遍历的顶点,知道所有的顶点皆查找过为止。over~!

到此,以上就是小编对于“php搭建网站用到的算法”的问题就介绍到这了,希望介绍关于“php搭建网站用到的算法”的【2】点解答对大家有用。

抱歉,评论功能暂时关闭!