申論題 - 阿摩線上測驗

申論題資訊

試卷：101年 - 101 普通考試_統計、資訊處理：資料處理概要#44700
科目：資料處理
年份：101年
排序：0

申論題內容

五、假設三種演算法的複雜度函數分別為f₁(n) = n², f₂(n) = 2ⁿ, f₃(n) = log(n!)。將此三個函數依複雜度的高低順序排序，其結果為何？請說明原因？假若g(n) = 1+ (1/2) + (1/2²) + … + (1/2^n-1)。請問“g(n) = O(n)＂是否正確？為什麼？（註 1：此題中n為正整數，註 2：O(n)表示big-O of n。）（20 分）