問題詳情

五、假設三種演算法的複雜度函數分別為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)

用户評論

【Mark Chen】評論

行政委託 可以用自己的名義，獨立行使受託之公權力，辦理行政檢查業務行政助手 仍必須在委託機關的監督下，以委託機關的名義權限委託 存在不相隸屬機關間 、須因業務上之需要且有法規依據始得委託、不得為權限之全部委託。程序上應將委託事項及法規依據公告之，並刊登政府公報或新聞紙。

【Kawabanga】評論

 管轄權是否轉移是否有隸屬關係行政行為之機關救濟之機關權限委任發生轉移上級委任下級受委任機關受委任機關/其直接上級委  辦發生轉移上級委由地方受委辦機關直接上級機關權限委託處理權&執行權轉移管轄權不發生轉移同一行政主體，但不相隸屬[視為]委託機關原委託機關/其直接上級行政委託發生轉移行政機關委託私人受託人自己名義原委託機關行政協助不發生轉移相互協助關...