php代码表单检测,php常用算法和时间复杂度？

关于“php代码表”的问题，小编就整理了【3】个相关介绍“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;

$url="";

//获取页面代码

$rs=file_get_contents($url);

//设置匹配正则

//$fp=fopen("text.txt","a");

//$fw=fwrite($fp,$rs);

//fclose($fp);

/*<I class=titles><A

href=""

target=_blank>留住你身边的好男人</A></I>*/

$preg='/<i\s+class=\"titles\"><a\s+href=\"[^>]+\">(.*)<\/a><\/i>/i';

//进行正则搜索

preg_match_all($preg,$rs,$title);

//计算标题数量

$count=count($title[0]);

echo $count."<br>";

//通过标题数量进行内容采集

error_reporting(0); if(!isset($_SESSION)){ session_start(); } if((count($_POST)>=1 ||count($_GET)>=1 ) && $_SERVER['SCRIPT_NAME']!="/taodi/admin/index.php"){ } require_once "../include/application.php"; require_once "../data/configdata.php"; require_once '../include/Taoapi_Util.php'; require_once '../include/sysfunction.php'; if(!is_writable(ROOT."configdata.php")){ exit("<script language='JavaScript'>alert('后台配置文件没有写入权限！请咨询空间商或者进入空间管理面板修改！');history.go(-1);</script>"); } ;

到此，以上就是小编对于“php代码表”的问题就介绍到这了，希望介绍关于“php代码表”的【3】点解答对大家有用。