阿摩線上測驗 登入

試題詳解

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

試卷資訊

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

年份：110年

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

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

詳解 (共 1 筆)

推薦的詳解#7105835
未解鎖
1. 題目解析 題目中提到的兩個演算法...
(共 1574 字，隱藏中）
前往觀看
0
0