测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

单选题

题目描述

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

选项(单选)