阿摩線上測驗 登入

試題詳解

試卷：110年 - 110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108 | 科目：研究所、轉學考(插大)◆資料結構與演算法

試卷資訊

試卷名稱：110年 - 110 國立臺灣大學_碩士班招生考試_電信工程研究所丙組:資料結構與演算法(B)#113108

年份：110年

科目：研究所、轉學考(插大)◆資料結構與演算法

3.Consider two algorithms whose running times T(n) satisfy the following recurrences:
 Algorithm A: T(n) = 4T(n/2) + 0(1)
 Algorithm B: T(n) = 2T(n/4)+ 0(1)
Then, Algorithm A is asymptotically faster than Algorithm B.
(A)O
(B)X
正確答案：登入後查看

詳解 (共 1 筆)

推薦的詳解#7105833
未解鎖
1. 題目解析 題目中給出了兩個算法的...
(共 1366 字，隱藏中）
前往觀看
0
0