試題詳解

試卷：101年 - 新北市立國民中學101學年度教師聯合甄選試題-電腦科#9116 | 科目：教甄◆電腦科專業

試卷資訊

試卷名稱：101年 - 新北市立國民中學101學年度教師聯合甄選試題-電腦科#9116

年份：101年

科目：教甄◆電腦科專業

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

正確答案：登入後查看