演算法›Ch2 分治法
第 6 題/共 12 題
◀ AL 6/12
6. Divide and Conquer、Akra-Bazzi、複雜度分析
#AL-02-006中Divide and ConquerAkra-Bazzi複雜度分析

Consider a divide-and-conquer algorithm, which solves a problem of size nn by dividing it into two subproblems of size n/3n/3 and n/5n/5, respectively. The solutions of the subproblems are then combined in Θ(n2)\Theta(n^2) time. Which of the following is correct about the time complexity T(n)T(n) of this algorithm?

📄 台大110
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch2 分治法
本章題號 · 1–12 / 12