📌  相关文章
📜  教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 21

📅  最后修改于: 2022-05-13 01:57:55.896000             🧑  作者: Mango

教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 21

递推关系的解
T(m) = T(3m / 4) + 1 是:
(A) θ (lg m)
(B) θ (米)
(C) θ (mlg m)
(D) θ (lglg m)答案:(一)
解释:给定,

T(m) 
= T(3m/4) + 1
= T(m/(4/3)) + 1 

在这个问题中,我们使用马斯特定理:

T(m) = aT(m/b) + n^k logn 

比较两个方程,

we get a = 1 and b = 4/3 and k=0 

现在求(log a base b),即(log 1 base 4/3),大于(4/3) 0
并且无论何时, (log b (a)) 和 b k大于答案是 f(m)* log(m)
这里,f(m) = 1
因此,正确答案 1*log(m) = log(m)
这个问题的测验