在 P1919 中,会使用 O(log(n+m))O(\log(n+m))O(log(n+m)) 次 sin\sinsin,cos\coscos,但是fft的 O(nlogn)O(n \log n)O(nlogn) 的复杂度实际是没有计算三角函数的运算复杂度的。
So,sin\sinsin,cos\coscos 复杂度如何,在计算复杂度时可以忽略吗?