qq_42257631的博客

时间复杂度为O(n^2)；对循环语句只需要考虑循环体中语句的执行次数，以上程序段中频度最大的语句为(6)y++。设“y++”的执行次数为f(n)，x≥(f(n)+1)^2，得出f(n)≤√n-1，时间复杂度为O(√n);外层循环的执行次数为n,内层循环的执行次数也为n。时间复制度为O(n^2)得到x≤log(3)(n)，因此时间复杂度为O(log(3)(n))基本语句为i=i*3；递推的方法：第一次：3。嵌套最深层语句的频度决定的。时间复杂度为O(n^3)时间复杂度为O(n*m)时间复杂度为O(1)。