Time complexity 这个算法的计算复杂度是多少？

以下算法的计算复杂度是多少

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);
    }

for（int i=n；i=1；i=i/2）{
对于（int j=1；j

外循环是O（log（n）），因为每一步，I都被切成两半，所以要将循环的步数增加一步，就必须将I加倍。 出于类似的原因，内部循环也是O（log（n））。

---

因此，总体复杂度为O（log^2（n））

请参阅：。然后，请回答您的问题，包括您当前的解决方案，并解释为什么它应该是此算法的正确复杂性。还要注意，堆栈溢出的重点是关于您在编程实践中实际遇到的特定问题的狭义问题。在堆栈交换网络中，有一个单独的站点用于questi关于理论而非实践的解释，但它甚至没有编译。