时间复杂度疑惑
  • 板块灌水区
  • 楼主cslover
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/9/9 20:18
  • 上次更新2023/11/4 07:13:10
查看原帖
时间复杂度疑惑
516109
cslover楼主2021/9/9 20:18

初赛题。说某算法时间复杂度是 T(N)=4T(N2)+Nlog2N,T(1)=1.T(N)=4T(\frac{N}{2})+N\log^2N,T(1)=1.

然后我根据主定理,O(Nlog24)<O(Nlog2N)O(N^{\log_2 4})<O(N\log^2 N) , 所以答案应该是 O(Nlog2N)O(N\log^2 N). 但是为什么标准答案是 O(Nlog3N)O(N\log^3 N) ?求解。

2021/9/9 20:18
加载中...