Time complexity 这个算法的大O符号是什么？

这个算法的大O符号是什么

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

可能的答案：

a。奥隆

b。在

c。昂洛根

---

d。没有一个答案

因为我在一段时间内每次乘以2，因此while循环将运行logn次。内部for循环将在^2上运行，因为i最多为n。因此，O表示法中代码的时间复杂度在^2 logn上。

你能证明自己在解决这个问题上做了什么吗？运行时间取决于许多你没有指定的事情，所以这个问题无法回答。@ScottHunter我只想强调一下。那么正确的回答不是回答而是拒绝这个问题。就这么简单。我在此声明答案是42。证明我错了。说真的，你不觉得这个问题没有道理吗？你想让我猜对问题吗？哦，顺便说一句，这闻起来像是家庭作业，而你却毫不费劲地解决了它。这就是我不给你们提供解决方案的原因，这里的其他人也同意。帮助人们做家庭作业是可以的，但为他们做却不行。