时间复杂度与空间复杂度学习笔记

目录 为什么进行时间复杂度分析？ 大O复杂度表示法 时间复杂度分析 1、只关注循环执行次数最多的一段代码 2、加法法则：总复杂度等于量级最大的那段代码的复杂度 3、乘法法则：嵌套代码的复杂度等于嵌套内外代码复杂度的乘积 几种常见的时间复杂度实例分析 1、O(1) 2、O(logn)、O(nlogn) 3、 O(m+n)、O(m*n) 空间复杂度 均摊时间复杂度 为什么进行时间复杂度分析？ 因为事后

>>阅读原文<<