所屬科目:1.計算機原理 2.網路概論
25.有一費氏級數,其定義如下:,請問 F(5)的值為何? (A) 3 (B) 5 (C) 8 (D) 13
35.請評估下列演算法的執行時,並以 Big O 函數表示其時間複雜度(time complexity)? (A) Constant: O(1) (B) Linear: O(n) (C) Super-linear: O(nxlog2n ) (D) Polynomial: O(n 2 )
43.已知以虛擬碼表示的演算法 Fa(n)如下所示,其中 n 為已知數,請問此演算法作用(輸出結果)為何? (A)計算 n 的階乘 (B)累加 1~n 的總和 (C)判斷 n 是否為 0 (D)判斷 n 是否為大於 1 的整數