确定循环具有乘法因子时的时间复杂度

Question

我是时间复杂性的新手。这个问题可能很容易。

public void test(int n)
{
  for(int i=1;i<=n;i=i*5)
  {
      System.out.println(i);
  }
}

上面的代码有一个循环，循环的频率由（i = i * 5）确定。有人可以帮忙找出以下代码的时间复杂度。

Answer 1

该算法具有时间复杂度O（log n）。因为乘法是5，所以我们可以说时间复杂度大约是以n为底的log 5。