这段代码的时间复杂度是多少？

Question

int p=0;
for(int i=0;i<n;i=i*2)
{
    p++;
}
for(int j=0;j<p;j=j*2)
{
    //statements
}

我得到的时间函数是 log(N) + log(log(N))。我的主要问题是这种情况下的时间复杂度是 O(logN) 还是 O(log(logN))。

Answer 1

O(log(log(N)) 与 O(log(N)) 相比可以忽略不计，因此可以说整体时间复杂度为 O(log(N))。