题库 信息学奥赛题库 题目列表 假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3...
单选题

假设某算法的计算时间表示为递推关系式 𝑇(𝑛) = 3𝑇 (n/2) + Θ(𝑛)𝑇(1) = Θ(1),则算法的时间复杂度为 ( )

A.

Θ(𝑛)

B.

Θ(𝑛log3)

C.

Θ(𝑛 log 𝑛)

D.

Θ(𝑛loglog 𝑛)

题目信息
选择题 2021年 练习
0%
正确率
0
评论
229
点击