单项选择题
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}}上述程序段的时间复杂度可以表示为()。
单项选择题 logn^3的渐进表达式是()。
单项选择题 log(3^n)的渐进表达式是()。