华为面试题

华为面试题

n =10;        for (int i = 1; i <n ; i++) {            for (int j = 1; j <n ; j+=n/2) {                for (int k = 1; k <n ; k=2*k) {                    x=x+1;                   }                            }             }

代码的运行的调用次数 


第一层循环调用n次，第二层调用2次，第三层调用logn次，一共调用了2nlogn次，时间复杂度为o(nlogn)