如何计算此算法的时间复杂度

Question

计算以下算法的复杂性。

i = 1;
while(i < n+1)
{
   j=1
   while(j < n+1) 
   {
      j = j*2
   }
   i++
}

Answer 1

问问自己，i 增量以哪种方式增长到最终值n？外循环将为给定的n运行多少次？

内循环相同。我建议你仔细阅读this或this SO post之类的内容，并从一些例子开始：

n = 100;
i = 1;
while (i < n+1){
    j = 1;
    while (j < n+1) {
        j = j*2
    }
    i = i+1;
}

两个循环的确切运行次数是多少次？