时间复杂度疑惑
  • 板块学术版
  • 楼主wwhOvO
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/9/9 20:59
  • 上次更新2023/11/4 07:12:42
查看原帖
时间复杂度疑惑
204619
wwhOvO楼主2021/9/9 20:59

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

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

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