时间复杂度

时间复杂度
常见的最基本的几种时间复杂度如下：O(1)、O(n)、O(logn)这里的log都是以2为底的。
其他的常见的复杂度O(n^2)、O(nlogn)是从这几种演变过来的。
O(1)是顺序执行，不需要任何循环的算法复杂度。例如:$a=1;
O(n)是循环一次的算法复杂度。例如:foreach($arr as $value) {print $value;}
O(logn)是每次走两倍的循环一次的算法复杂度。例如:while($n < 100) {print $n;$n = $n*2;}

以排序算法为例，来分析时间复杂度
排序算法代码参照 https://blog.csdn.net/less_cold/article/details/77870674

插入排序、希尔排序、选择排序、冒泡排序 都是O(n)的循环下面嵌套O(n)的循环，时间复杂度都是O(n^2)。
堆排中HeapAdjust是一个O(logn)的算法，Heapsort是一个O(n)*HeapAdjust的算法，所以堆排的时间复杂度是O(nlogn)。
归并排序中Merge是一个O(n)的算法，Mergesort是一个O(logn)*Merge的算法,所以归并排序的时间复杂度是O(nlogn)。