101 年 101年公務人員高等考試三級考試暨普通考試・資料處理概要 申論 5假設三種演算法的複雜度函數分別為f(n) = n2, f(n) = 2n, f(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 分） 看答案與解析