喵~
  • 板块灌水区
  • 楼主lucy2012
  • 当前回复18
  • 已保存回复18
  • 发布时间2024/8/9 12:51
  • 上次更新2024/8/9 14:15:00
查看原帖
喵~
1252442
lucy2012楼主2024/8/9 12:51

若某算法的计算时间表示为递推关系:

T(n)=3T(n/4)+nlog⁡2nT(n) = 3T(n/4) + n\log_2{n}

则该算法的复杂度为()

A. O(n)O(n)

B. O(nlog⁡2n)O(n\log_2{n})

C. O(nlog⁡22n)O(n\log^2_2{n})

D. O(nlog⁡n)O(n\log{n})

这类题目有什么好的做题方法喵?求思路 QwQQwQ。

2024/8/9 12:51
加载中...