关于多项式倍增快速幂时间复杂度
  • 板块学术版
  • 楼主x383494
  • 当前回复3
  • 已保存回复4
  • 发布时间2023/11/12 18:19
  • 上次更新2023/11/12 20:25:06
查看原帖
关于多项式倍增快速幂时间复杂度
747335
x383494楼主2023/11/12 18:19

T(n)=T(n/2)+O(nlog⁡n)T(n)=T(n/2)+O(n \log n)

T(n)=O(nlog⁡n)T(n) = O(n \log n)

然而应该是 O(nlog⁡2n)O(n\log ^2 n),所以我的过程哪错了

2023/11/12 18:19
加载中...