门| GATE CS 2021 |套装2 |第49章

对于常数a≥1和b> 1，请考虑对非负整数定义以下递归：

T(n) = a⋅T(n/b) + f(n) 

关于递归T(n)，以下哪个选项是正确的?

(A) A
(B) B
(C) C
(D) D答案： (C)
说明：这是Master定理的一种情况。
这个问题的测验