华为面试题

华为面试题

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)