时间复杂度

时间复杂度

总体来说难度不大，有以下几类题型：

单层循环

找出循环次数t与数据量n的关系即可，如：

递归

算层数即可

多层

层层无关

各层循环时间复杂度相乘即可

层层制约

列表格，算出总共的操作次数即可。同时要注意真正的操作次数，有的轮次因为不满足条件，是不会进行操作的。