1、为什么需要时间复杂度
1)测试结果受限于测试环境;
2) 测试结果受限于数据规模;
2、大O 复杂度表示法
3、时间复杂度
1)我们在分析一个算法、一段代码的时间复杂度的时候,也只关注循环次数最多的一块代码即可;
2)加法法则
3)乘法法则
4、空间复杂度
分析与时间复杂度一致
5、最好、最坏、平均、均摊时间复杂度
1、为什么需要时间复杂度
1)测试结果受限于测试环境;
2) 测试结果受限于数据规模;
2、大O 复杂度表示法
3、时间复杂度
1)我们在分析一个算法、一段代码的时间复杂度的时候,也只关注循环次数最多的一块代码即可;
2)加法法则
3)乘法法则
4、空间复杂度
分析与时间复杂度一致
5、最好、最坏、平均、均摊时间复杂度
转载于:https://my.oschina.net/u/4032854/blog/3030435