php文件合并,php常用算法和时间复杂度？

关于“php_合并_时间”的问题，小编就整理了【2】个相关介绍“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;

　　代码如下:　　// 获取指定日期所在星期的开始时间与结束时间　　function getWeekRange($date){　　$ret=array();　　$timestamp=strtotime($date);　　$w=strftime('%u',$timestamp);　　$ret['sdate']=date('Y-m-d 00:00:00',$timestamp-($w-1)*86400);　　$ret['edate']=date('Y-m-d 23:59:59',$timestamp+(7-$w)*86400);　　return $ret;　　}　　// 获取指定日期所在月的开始日期与结束日期　　function getMonthRange($date){　　$ret=array();　　$timestamp=strtotime($date);　　$mdays=date('t',$timestamp);　　$ret['sdate']=date('Y-m-1 00:00:00',$timestamp);　　$ret['edate']=date('Y-m-'.$mdays.' 23:59:59',$timestamp);　　return $ret;　　}　　// 以上两个函数的应用　　function getFilter($n){　　$ret=array();　　switch($n){　　case 1:// 昨天　　$ret['sdate']=date('Y-m-d 00:00:00',strtotime('-1 day'));　　$ret['edate']=date('Y-m-d 23:59:59',strtotime('-1 day'));　　break;　　case 2://本星期　　$ret=getWeekRange(date('Y-m-d'));　　break;　　case 3://上一个星期　　$strDate=date('Y-m-d',strtotime('-1 week'));　　$ret=getWeekRange($strDate);　　break;　　case 4: //上上星期　　$strDate=date('Y-m-d',strtotime('-2 week'));　　$ret=getWeekRange($strDate);　　break;　　case 5: //本月　　$ret=getMonthRange(date('Y-m-d'));　　break;　　case 6://上月　　$strDate=date('Y-m-d',strtotime('-1 month'));　　$ret=getMonthRange($strDate);　　break;　　}　　return $ret;　　}

到此，以上就是小编对于“php_合并_时间”的问题就介绍到这了，希望介绍关于“php_合并_时间”的【2】点解答对大家有用。