数据结构与算法--复杂度分析(1)

什么是复杂度？

复杂度是衡量算法的执行效率的一个分析方法。

为什么需要复杂度？

1 测试数据结果依赖测试环境

2 测试数据依赖数据规模大小

复杂度的分类

复杂度分为时间复杂度，空间复杂度。

时间复杂度表示算法运行所需要的时间成本。

空间复杂度表示算法运行所需要开辟的空间成本。

时间复杂度表示

时间复杂度表示一般采用大O表示法，即 T(n) = O(f(n))，T(n)表示代码执行所需要的时间，n表示数据规模的大小，f(n)表示代码执行次数的总和，整个表达式表示，执行时间与表达式f(n)成正比，也可以说成，代码的执行时间与执行次数成正比。

时间复杂度只是衡量算法随着数据规模变化所需时间的变化趋势，并不是真正的执行时间，因此也叫作渐进时间复杂度，简称时间复杂度。