假设n = 4,代码就变成

for($i=1;$i<4;$i=$i2) { echo 1; echo 2;}第一次循环：

$i=1;echo 1;echo 2;$i = $i 2 = 2;$i = 2 小于 10 循环连续

第二次循环：

$i=2;echo 1;echo 2;$i = $i 2 = 4;$i = 4 不小于 4 循环结束我们创造以上代码每次实行次数固定为2，总实行次数即是2logn

时间复杂度php记载一则关于时光庞杂度 AJAX

如何利用操作繁芜度推算韶光繁芜度？

我们利用以下原则即可

如果运行韶光是常数量级，用常数1表示只保留韶光函数中的最高阶项；如果最高阶项存在，则省去最高阶项前面的系数。
T(n) = n

T(n) = n 可以记做 T(n) = O(1) ,由于表示随着韶光增长，他的繁芜度是恒定的

T(n) = 2n

T(n) = 2n，根据原则3 ，省去最高阶的系数，以是得到 O(n),表示繁芜度随着韶光增长而增长，可以说繁芜度便是韶光

T(n) = 2logn

T(n) = 2logn 根据原则3，省去系数2 得到O(logn)

​