📜  门| GATE CS 2021 |设置 2 |第 49 题

📅  最后修改于: 2021-09-26 03:58:02             🧑  作者: Mango

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

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

下列关于循环 T(n) 的选项中哪一个是正确的?


(一) A
(乙)
(C)
(四)答案: (C)
说明:这是马斯特定理的一种情况。
这个问题的测验