📌  相关文章
📜  教资会网络 | UGC NET CS 2017 年一月至三日 |问题 31

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

教资会网络 | UGC NET CS 2017 年一月至三日 |问题 31

递推关系的渐近上界解由下式给出
31
(A) O(n 2 )
(B) O(n lg n)
(C) O(n lg lg n)
(D) O(lg lg n)答案: (C)
解释:
我们将在这个问题中应用主定理:
a = 2,b = 2,k =1,p = -1。
我们将比较 a 和 b k
IE

2 = 21 and we have p = -1
Then T(n) = Θ(nlog22log log n)
     T(n) = Θ(nlog log n)   
and Θ(n log log n) >= O(n log log n)

所以,选项(C)是正确的。
这个问题的测验