数据结构与算法2-复杂度分析

时间、空间复杂度分析 事后统计法存在很大的局限性，我们需要一个不用具体的测试数据来测试，就可以粗略估计算法的执行效率的方法。 T(n) = O( f(n) ) T(n)表示代码执行的时间 n表示数据规模 O表示T(n)与f(n)表达式成正比。 1.时间复杂度分析 只关注循环次数最多的一段代码 总复杂度等于量级最大的那段代码的复杂度 嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 2.常见时间复杂度实

>>阅读原文<<