关于sin,cos
  • 板块学术版
  • 楼主LogicLiu
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/10/25 17:42
  • 上次更新2024/10/25 19:09:42
查看原帖
关于sin,cos
748934
LogicLiu楼主2024/10/25 17:42

在 P1919 中,会使用 O(log⁡(n+m))O(\log(n+m)) 次 sin⁡\sin,cos⁡\cos,但是fft的 O(nlog⁡n)O(n \log n) 的复杂度实际是没有计算三角函数的运算复杂度的。

So,sin⁡\sin,cos⁡\cos 复杂度如何,在计算复杂度时可以忽略吗?

2024/10/25 17:42
加载中...