无题
一、时间复杂度与空间复杂度解题步骤:
1、确定基本运算
2、找出变化规律
3、联系跳出条件
4、找到步骤执行次数t和规模n的关系,一般为列举法,找规律即可,不要浪费时间在精确复杂度上。
题型一:单层循环
注:也可以用归并排序来做
—— SY4Kai
题型二:递归
先看每一层的时间复杂度,然后举例一步一步递归就OK。
题型三:for循环嵌套
层层无关:
这个只要把每层for循环的时间复杂度算出来,相乘即可。
—— SY4Kai
层层制约:
首先画出图,其次时间复杂度就是最里层的总执行次数,所以t要相加。
—— SY4Kai
