java - 简单 while 循环的时间复杂度

Question

我对这段代码的时间复杂度感到困惑。

int a = 1;

while ( a < n ) {
  a = a * 2;
}

我对时间复杂度不熟悉

Answer 1

是 log(n)。如果n为4，则循环执行2次。 如果n为8，则循环执行3次。 如果n为16，则循环执行4次。

这是一种对数关系，而不是线性关系。