Определить сложность времени, когда l oop имеет коэффициент умножения

Question

Я новичок ie во временной сложности. Вероятно, вопрос может быть очень простым.

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

Над кодом есть один l oop, а частота l oop определяется (I = I * 5). Может кто-нибудь помочь найти временную сложность приведенного ниже кода.

Answer 1

Алгоритм имеет временную сложность O (log n). Поскольку умножение на 5, в частности, мы можем сказать, что временная сложность порядка log n к основанию 5.