問題詳情

二、一個問題的解,可以透過不同的演算法來完成。當比較各種演算法的執行效率時,有所謂線性(linear)、指數(exponential)、常數(constant)、對數(logarithmic)與多項式(polynomial)複雜度的區別。請問這些複雜度中,依照複雜程度由低到高的排列順序為何?請舉出一個複雜度為常數的演算法,並詳細說明其之所以為常數複雜度的理由。在搜尋一個元素(例如:比對一已知數是否存在陣列中)的問題上,除了逐一循序的比對之外,還有甚麼方法?請以虛擬碼寫出你的方法。(30 分)

參考答案

答案:B
難度:適中0.639106
統計:A(29),B(572),C(34),D(180),E(0) #
個人:尚未作答書單:無償捐贈

用户評論

我愛阿,阿愛我】評論

土地法第144條:土地稅分地價稅及土地增值稅二種。土地稅法第1條:土地稅分為地價稅、田賦及土地增值稅。本題所問為土地法,故答案為B

】評論

土地法第188 條    農作改良物不得徵稅。

JEREMY65】評論

b為土地稅法之規定,而非土地法(A)土地稅為地方稅第 146 條 土地稅為【地方稅】。第 190 條 土地改良物稅,全部為【地方稅】。(B)土地稅分為地價稅、田賦及土地增值稅三種(錯誤。此應為土地稅法之規定,而非土地法)土地法 第 144 條 土地稅分地價稅及土地增值稅【二種】。土地稅法 第 1 條 土地稅分為地價稅、田賦及土地增值稅。(C)土地及其改良物之價值,應分別規定第 145 條 土地及其改良物之價值,應分別規定。(D)農作改良物不得徵稅 第 188 條 農作改良物不得徵稅。