嵌套循环运行时间？

Question

什么是运行时间的大写符号：

for(int i=1;i<N;i++)

    for(int j=1;j<N;j*=2)

当j＆gt;时，循环将停止N.如果我们让k是循环的任意迭代，则迭代k上的j的值将是2k。当2k> 2时，循环停止。 n，当k> 0时发生log2 n。

因此，迭代次数仅为O（log n），因此总复杂度为O（log n）。

这是对的吗？

Answer 1

外部循环的O(n)和内部循环的O(log(n))。总数为O(n*log(n))。