演算法›Ch2 分治法第 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 by dividing it into two subproblems of size and , respectively. The solutions of the subproblems are then combined in time. Which of the following is correct about the time complexity of this algorithm?
📄 台大110
▤完整推導請見《WH 資工筆記 · 演算法》Ch2 分治法