1.为什么需要复杂度分析
测试结果非常依赖测试环境
测试结果受数据规模的影响很大
2.大O表示法:
T(n) = O(f(n))
表示代码执行时间随数据规模的增长的变化趋势,也叫渐进事件复杂度,简称时间复杂度
3.时间复杂度的判断方法
1)、只关注循环执行次数最多的一段代码
2)、加法法则:总复杂度等于量级最大的那段代码的复杂度
3)、乘法准则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积
4.几种常见时间复杂度实例分析
5.
1.为什么需要复杂度分析
测试结果非常依赖测试环境
测试结果受数据规模的影响很大
2.大O表示法:
T(n) = O(f(n))
表示代码执行时间随数据规模的增长的变化趋势,也叫渐进事件复杂度,简称时间复杂度
3.时间复杂度的判断方法
1)、只关注循环执行次数最多的一段代码
2)、加法法则:总复杂度等于量级最大的那段代码的复杂度
3)、乘法准则:嵌套代码的复杂度等于嵌套内外代码复杂度的乘积
4.几种常见时间复杂度实例分析
5.