该算法的计算复杂度是多少？

Question

以下算法的计算复杂度是什么？

for(int i = n; i = 1; i = i / 2) {
    for(int j = 1; j < n; j = j * 2) {
        System.out.println("i="+i+", j="+j);
    }

Answer 1

外部循环为O（log（n）），由于每一步都将我切成两半，因此要将循环所执行的步骤数增加一，您必须 double 我。 出于类似的原因，内部循环也是O（log（n））。 因此，总体复杂度为O（log ^ 2（n））