关于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\sincos\cos,但是fft的 O(nlogn)O(n \log n) 的复杂度实际是没有计算三角函数的运算复杂度的。

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

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