这个算法有什么大的表示法？

Question

此算法的最大O符号是什么？

i<-0
k<-0
while (i<=n)
{
  for (j<-i to n**2)
   {
       k<-k+1
   }
   i<-i*2
 } 

可能的答案：

一个。 O（logn）时间

湾O（n）

℃。 O（nlogn）

d。没有答案

Answer 1

由于i每次都在2中乘以while，因此while循环将运行log(n)次。内部for循环将在O(n^2)中运行，因为i最多为n。因此，O表示法中代码的时间复杂度为O(n^2 log(n))。