算法使用O（log ^ 2 N）运行时间？

Question

我已编辑此问题，希望可以重新打开此问题。

首先，这是作业的一部分。

我被要求编写一个方法，其运行时间与O（log²N）成比例。

log²N不应该等于logN²，因为在我的日志N²的分配中还有另一个类似的问题。

我搜索并查看以前的问题，但我找不到任何关于log²N的话题。

我对log²N的猜测是它是log n的嵌套for循环：

for(int i=0; i < n; i*=2){
  for(int j=0; j < n; j*=2){
   //some code here...
  }
}

然而，它并不能证明一个好的答案，因为这段代码也可能代表logN²。

因此，我希望你们中的一些人可以给我一些关于log²N的指导，或者可能是一个可能在O（log²N）中运行的算法的例子

我希望这会使我的问题更加清晰，从而允许重新打开这个问题。

Answer 1

这样的事情会有O(n) = log^2(n)的复杂性：

for(int i = 1; i < n; i = i * 2)
{
    for(int j = 1; j < n; j = j * 2)
    {
        //Code
    }
}