【預告】4/1起,頁面上方功能列以及下方資訊全面更換新版。 前往查看

教甄◆電腦科專業題庫下載題庫

上一題
假設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)


答案:B
難度: 困難

10
 【站僕】摩檸Morning:有沒有達人來解釋一下?
倒數 2時 ,已有 0 則答案


假設n為非負整數,下列有關C程式碼之敘述,何者正確? long foo (lo..-阿摩線上測驗