📜  门| GATE 2017 MOCK II |问题 24

📅  最后修改于: 2021-09-25 04:37:30             🧑  作者: Mango

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