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

问问题 2013-09-15T10:03:54.550

72 次

-1

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

对于上述编码的时间复杂度，是 ot log (n) 吗？

谢谢！

1 回答 1

1

如果n > 0：它的时间复杂度是O(∞)因为循环永远不会结束
if n <= 0: 它的时间复杂度是O(1) 因为循环不会被执行

于 2013-09-15T10:16:04.673 回答