如何计算以下代码的时间复杂度？

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) 因为循环不会被执行