阿摩線上測驗 登入

試題詳解

試卷:110年 - 110 國立清華大學碩士班考試入學試題_資訊系統與應用研究所:計算機概論#104988 | 科目:研究所、轉學考(插大)、學士後-計算機概論

試卷資訊

試卷名稱:110年 - 110 國立清華大學碩士班考試入學試題_資訊系統與應用研究所:計算機概論#104988

年份:110年

科目:研究所、轉學考(插大)、學士後-計算機概論

3. Determine the tightest big-O complexity of the recurrence: 
T(n)=T(n-1)+1, T(0)=0
(A)O(1)
(B) O(n)
(C) O(nlogn)
(D)O(n2)
(E)O(n3)
正確答案:登入後查看

詳解 (共 2 筆)

推薦的詳解#5315079
未解鎖
Ans: (C) O(nlogn) B...
(共 144 字,隱藏中)
前往觀看
0
0
推薦的詳解#7211561
未解鎖
這是一道關於演算法時間複雜度分析的經典考...
(共 2001 字,隱藏中)
前往觀看
0
0