問題詳情

五、假設三種演算法的複雜度函數分別為f1(n) = n2, f2(n) = 2n, f3(n) = log(n!)。將此三個函數依複雜度的高低順序排序,其結果為何?請說明原因?假若g(n) = 1+ (1/2) + (1/22)+ … + (1/2n-1)。 請問“g(n) = O(n)"是否正確?為什麼?(註 1:此題中n為正整數,註 2:O(n)表示big-O of n。)(20 分)

參考答案

答案:C
難度:簡單0.725225
統計:A(3),B(45),C(161),D(2),E(0)

內容推薦

內容推薦