Algorithm 此算法的运行时间是否为log n?

Algorithm 此算法的运行时间是否为log n?,algorithm,performance,time-complexity,complexity-theory,Algorithm,Performance,Time Complexity,Complexity Theory,我认为这个算法(或代码)会运行logn次,因为每次要计算的条件数量都会减少一个常数因子。我说得对吗?如果没有,你能给我解释一下运行时间是多少吗 g(x) (* x > 1 is a real number *) while x > 1 do x := x/3 让这个循环运行k次,这将是算法的时间复杂度,在: 第一次迭代:x=(x/31) 第二次迭代:x=(x/32) 第三次迭代:x=(x/33) . . . . 第k次迭代:x=(x/3k)让这个循环运行k次,这将是算法的时

我认为这个算法(或代码)会运行logn次,因为每次要计算的条件数量都会减少一个常数因子。我说得对吗?如果没有,你能给我解释一下运行时间是多少吗

g(x) (* x > 1 is a real number *)

while x > 1 do
   x := x/3

让这个循环运行k次,这将是算法的时间复杂度,
在:
第一次迭代:x=(x/31)
第二次迭代:x=(x/32)
第三次迭代:x=(x/33)
.
.
.
.

第k次迭代:x=(x/3k)让这个循环运行k次,这将是算法的时间复杂度,
在:
第一次迭代:x=(x/31)
第二次迭代:x=(x/32)
第三次迭代:x=(x/33)
.
.
.
.

第k次迭代:x=(x/3k)是,日志n是。这是O(对数n)。照片结束:-)似乎@Jean Françoisfare以3秒的速度到达。是的,对数n是。是的。这是O(对数n)。一张照片结束:-)看起来@Jean Françoisfare以3秒的速度到达。太棒了。这真是太棒了。它说明了答案