通过使用 FFT 提高多项式乘法的性能
作者: batzor创建于 2024年7月4日更新于 2025年7月11日
标签featurescope: math
目前,在单变量多项式乘法中,它采用了朴素的方法,时间复杂度为 $O(n^2)$。但是如果我们利用FFT,则可以将其降低为 $O(nlogn)$。
内容来源: kroma-network/tachyon
目前,在单变量多项式乘法中,它采用了朴素的方法,时间复杂度为 $O(n^2)$。但是如果我们利用FFT,则可以将其降低为 $O(nlogn)$。
内容来源: kroma-network/tachyon