一、时间复杂度与空间复杂度

解题步骤:

1、确定基本运算

2、找出变化规律

3、联系跳出条件

4、找到步骤执行次数t和规模n的关系,一般为列举法,找规律即可,不要浪费时间在精确复杂度上。

题型一:单层循环

注:也可以用归并排序来做

—— SY4Kai

题型二:递归

先看每一层的时间复杂度,然后举例一步一步递归就OK。

题型三:for循环嵌套

层层无关:

这个只要把每层for循环的时间复杂度算出来,相乘即可。

—— SY4Kai

层层制约:

首先画出图,其次时间复杂度就是最里层的总执行次数,所以t要相加。

—— SY4Kai