数据结构和算法基础（2）(时间/空间复杂度)

渐进时间复杂度（渐进时间复杂度（asymptotic complexity） ），简称 时间复杂度。

 

1，T(n) :所有语句执行的次数。

需要每一段代码执行的次数之和计算。

2，时间复杂度

如果T(n)值是常数那么等于1，即O（1）；

如果T(n)值是多次方程，那么保留最高次去掉常数，即O（n²）;或者 O（n³）;O(nⁿ)

3，时间复杂度主要下面几种以及图形表示：

 

 

4，分析时间复杂度：

分析算法的时间复杂度。
最简单的方法就是将算法执行的所有基本操作都计算出来，
然后得出算法的时间复杂度。

但是很多时候这种方法是不可取的，
因为它太麻烦而且可能计算不出所有基本操作的执行次数。

5，分析算法的时间复杂度常用技术

1，计算循环次数
2，分析最高频度的基本操作

 

6，空间复杂度：内存增长的趋势

 

 常见空间复杂度：O（1） ；O（n） ；O（n²）

（n²空间复杂度，可以是二元数组的形式（arr[n][n]）