教资会网络 | UGC NET CS 2018 年 12 月 – II |问题 94
递推关系的解:T(n)=2T(sqrt(n))+lg(n)为
(A) O(lg (n) lg(n))
(B) O(lg (n))
(C) O(n lg (n))
(D) O(lg (n) lg(lg(n)))答案: (D)
解释:
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论
📅  最后修改于: 2022-05-13 01:57:56.952000             🧑  作者: Mango
递推关系的解:T(n)=2T(sqrt(n))+lg(n)为
(A) O(lg (n) lg(n))
(B) O(lg (n))
(C) O(n lg (n))
(D) O(lg (n) lg(lg(n)))答案: (D)
解释:
这个问题的测验
如果您在上面的帖子中发现任何错误,请在下方评论