📜  门| GATE 2017 MOCK II |问题24

📅  最后修改于: 2021-07-02 18:09:07             🧑  作者: Mango

令f(n)=Σ[(log(n / 2 i )+100],其中i限制为0到k,n = 2 k 。求f(n)的时间复杂度。
(A) θ(n)
(B) θ(nlogn) 2
(C) θ(登录)
(D) θ(logn) 2答案: (D)
解释: rsz_sigma
这个问题的测验