PHP の一般的なアルゴリズムと時間計算量_PHP チュートリアル

//二分探索 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 = 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; {
if($n<=1){
return 1;
}else{
return $n*jc($n-1);
}
}
//クイック検索 O(n *log2(n))
function kuaisu($a){
$c = count($a);
if ($c $l = $r = array();
for ($i =1;$i r[] = $a [$i];
}
}
$l = kuaisu($l);
$r = kuaisu($r);
return array_merge($l,array($a[0]) ,$r);
}
//挿入ソート O(N*N)
function charu($a){
$c = count($a);
for($i=1;$i $ t = $a[$i];
for($j=$i;$j>0 && $a[$j-1]>$t;$j--){
$ a[$j] = $a[$j-1]; xuanze($a){
$c = count($a);
for($i=0;$i for ($j=$ i+1;$j $a[$i] = $t;
$c = count( $a);
for($i=0;$i for ($j=$c-1;$j>$i;$j--){
if($a [$j] < $a[$j-1]){
$ j] = $ t;
http://www.bkjia.com/PHPjc/327958.html
技術記事