2.Consider two algorithms whose running times T(n) satisfy the following recurrences:
Algorithm A: T(n) = 1000T(n/2) + 0(n¹⁰⁰⁰)

Algorithm B: T(n) = 2T(n - 1000) + 0(1)
Then, Algorithm A is asymptotically faster than Algorithm B.
(A)O
(B)X

相關試題

相關試卷