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

📅  最后修改于: 2021-06-28 22:57:49             🧑  作者: Mango

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

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

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


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