как рассчитать сложность времени для следующего кода?

Question

For (int i=1; i <=n;i/=2){ 
    System.out.println(i); 
} 

За временную сложность вышеуказанного кодирования является ot log (n)?

Спасибо!

Answer 1

• Если n > 0: Это сложность времени O(∞), поскольку цикл никогда не закончится

• Если n <= 0: Это сложность времени O(1) , поскольку цикл не будет выполнен