基础:所有代码的执行时间与每行代码的执行次数n成正比。
大O时间复杂度表示代码执行时间随数据规模增长的变化趋势。
1.关注时间复杂度只需要关注循环次数最多的那一段代码。
2.总复杂度等于量级最大的那段代码的复杂度。
3.嵌套代码的复杂度等于嵌套内外代码复杂度的乘积。
最好时间复杂度,最坏时间复杂度,平均时间复杂度,均摊时间复杂度
基础:所有代码的执行时间与每行代码的执行次数n成正比。
大O时间复杂度表示代码执行时间随数据规模增长的变化趋势。
1.关注时间复杂度只需要关注循环次数最多的那一段代码。
2.总复杂度等于量级最大的那段代码的复杂度。
3.嵌套代码的复杂度等于嵌套内外代码复杂度的乘积。
最好时间复杂度,最坏时间复杂度,平均时间复杂度,均摊时间复杂度