单选题

计算下列算法段的时间下界（） while(n&gt1) &nbsp i...

Question

计算下列算法段的时间下界（）

while(n>1)
  if(odd(n))
    n=3*n+1
  else
    n=n/2

A.

B.

C.

D.