:下面算法段所需计算时间的下界为( )。 其中odd(n),判断n是否为奇数,若是则返回值为真,否则为假。 while(n>1) if(odd(n)) n=3*n+1; else n=n/2;A:lognB:n3C:n2D:3n答案: logn8、
:下面算法段所需计算时间的下界为( )。 其中odd(n),判断n是否为奇数,若是则返回值为真,否则为假。 while(n>1) if(odd(n)) n=3*n+1; else n=n/2;A:lognB:n3C:n2D:3n答案: logn8、