假設n為非負整數,下列有關C程式碼之敘述,何者正確?
long foo (long x, long n)
{
long f;
if (n % 2 == 0) f = 1;
else f = x;
if (n < 2) return f;
return f*foo(x*x, n/2);
}
(A) foo(x, n) 會回傳 nx
(B) foo(x, n) 會回傳 xn
(C) 此程式的時間複雜度是Θ(log x)
(D) 此程式的時間複雜度是Θ(n log n)
答案:登入後查看
統計: A(6), B(17), C(24), D(24), E(0) #382004
統計: A(6), B(17), C(24), D(24), E(0) #382004