13. Consider a divide-and-conquer algorithm, which solves a problem of size n by dividing it into two subproblems of size n/3 and n/5, respectively. The solutions of the subproblems are then combined in θ(n2) time. Which of the following is correct about the time complexity T(n) of this algorithm?
(A) T(n) must be in θ(n2).
(B) T(n) must be in O(n2) but not nec ssarily in Ω(n2).
(C) T(n) must be in Ω(n2) but not necessarily in O(n2).
(D)None of the above. The complexity of T(n) depends on the exact valuc of n. 

答案:登入後查看
統計: 尚無統計資料

詳解 (共 1 筆)

#7105823
1. 題目解析 題目描述了一個分治(d...
(共 1308 字,隱藏中)
前往觀看
0
0