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