阿摩線上測驗 登入

試題詳解

試卷：104年 - 教育部公立高中教甄-資訊科技概論/資料處理科#21169 | 科目：教甄◆電腦科專業

試卷資訊

試卷名稱：104年 - 教育部公立高中教甄-資訊科技概論/資料處理科#21169

年份：104年

科目：教甄◆電腦科專業

6.下列遞迴式的時間複雜度為何?
T(n) =1                   if n<=2 
T(n) = 2T(n/2)+1    if n>2

 
(A) O(log n)
(B)O(log log n)
(C)O(n)
(D) O(nlog n) 。 
正確答案：登入後查看

詳解 (共 3 筆)

推薦的詳解#2129256
未解鎖
當 n <= 2 時，T(n) =...
(共 520 字，隱藏中）
前往觀看
6
0
推薦的詳解#3225151
未解鎖
不好意思 看不太懂3F為何最後會導出O(...
(共 59 字，隱藏中）
前往觀看
1
0
推薦的詳解#1147231
未解鎖
原本題目:6.下列遞迴式的時間複雜度為何...
(共 290 字，隱藏中）
前往觀看
0
0