#12282. 珅泽教育CSP-J第一轮模拟考第二十五套 第 10 题

珅泽教育CSP-J第一轮模拟考第二十五套 第 10 题

  1. 某算法的计算时间满足 T(n)=3T(n/2)+Θ(n)T(n)=3T(n/2)+\Theta(n)T(1)=Θ(1)T(1)=\Theta(1),则其时间复杂度为( )。

{{ select(1) }}

  • Θ(n)\Theta(n)
  • Θ(nlog23)\Theta(n^{\log_2 3})
  • Θ(nlogn)\Theta(n\log n)
  • Θ(nlog23logn)\Theta(n^{\log_2 3}\log n)