卷別

資料結構與演算法

選擇

國立臺灣大學 2025 · 考試 · 第 2 題

(5 points) Which of the following statements about the Akra-Bazzi theorem is correct?

(A)
It can only be applied to recurrences where all subproblems have equal size.
(B)
It requires that the function $g(n)$ in the recurrence satisfies a polynomial growth condition.
(C)
It always produces a closed-form solution for the recurrence.
(D)
It is less general than the Master Theorem for solving recurrences.
(E)
The value of $p$ in the theorem must always be an integer.

標準解析

AI 已複查