PHP数据结构与算法核心精要.pdfVIP

算法

1.算法基本概念

–一个问题可以有多种算法，每种算法都不同的效率

–一个算法具有五个特征：有穷性、确切性，输入项、输出项、可行性

2.时间复杂度和空间复杂度

–算法评定

–时间复杂度：

•执行算法所需要的计算工作量。一般来说，计算机算法是问题规

模n的函数f(n),算法的时间复杂度也因此记做T(n)=O(f(n))问

题的规模n越大，算法执行的时间的增长率与f(n)的增长率正相

关，称作渐进时间复杂度

•常数阶：O(1)

•线性阶：O(n)

•平方（立方）阶：O(n2)/O(n3)

•对数阶：O(log2n)

–常见时间复杂度：常数阶，线性阶，平方阶，立方阶，nlog2n阶，指

数阶

3.空间复杂度

–算法需要消耗的内存空间，记作S(n)=O(f(n))包括程序代码所占用的空

间，输入数