单项选择题
while（n>1）
if（n%2!=0）n=3*n+1；
elsen=n/2：
上述3n+1问题的时间复杂度是（）。
A.O（logn）
B.O（n）
C.欧米茄（logn）
D.欧米茄（n）
点击查看答案&解析
相关考题
-
单项选择题
for（k=1；k< =n；k++）{x=x+y，s=s+y}}上述程序段的时间复杂度可以表示为（）。
A.O（n）
B.O（logn）
C.O（n logn）
D.O（1） -
单项选择题
logn^3的渐进表达式是（）。
A.O（n）
B.O（logn）
C.O（n logn）
D.Q（n2） -
单项选择题
log（3^n）的渐进表达式是（）。
A.O（n）
B.O（logn）
C.O（n logn）
D.Q（n2）
