假設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