欧几里得算法
较小的那个数 和 两个数相除的余数的最大公约数
质数是只能 被1和他自身整除叫做素数 也叫质数
<?php
/**
* Created by PhpStorm.
* User: root
* Date: 19-10-2
* Time: 下午9:43
*/
function GCD($m,$n)
{
while($n>0)
{
$rem = $m % $n;
$m = $n;
$n = $rem;
}
return $m;
}
var_dump(GCD(60,20));
幂运算
<?php
/**
* Created by PhpStorm.
* User: root
* Date: 19-10-2
* Time: 下午9:43
*/
function isEnv($number)
{
if(!($number % 2))
{
return true;
}
return false;
}
function powData($int,$number)
{
if($number == 0)
{
return 1;
}
if($number == 1)
{
return $int;
}
if(isEnv($int))
{
return pow($int*$int,$number/2);
}else{
return pow($int*$int,$number/2)*$int;
}
}
var_dump(powData(2,2));
####2.4.5检验你的分析
一旦分析过后就需要查看答案是否正确,是否尽可能的好。一种实现方法是编程并且比较实际观察到的运行时间与通过分析所描述的运行时间是否相匹配,当N扩大一倍的时候,则线性程序的运行时间乘以2,二次乘4,3次乘8.以对数时间运行的程序当N增加一倍时只是多加了一个常数,而用NlogN运行的程序的花费则在相同环境下的运行时间的两倍稍多一些时间。如果低阶项的系数相对大一些,并且N又不是足够的大则很难观察变化。