F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
Notice:1:五月份月赛定于5.27日12:30--17:30,欢迎大家来玩! 2:关于OJ的注册可看https://www.lydsy.com/JudgeOnline/wttl/thread.php?tid=5671
大视野在线测评-欢迎您
[ New Thread ]
MainBoard >> 总所周知, 高精度乘法用FFT优化 是N*LOG(N)的
save_code @ 2017-11-09 19:28:23
[ Quote ] [ Edit ] [ Delete ] 1#
那么高精度除法呢,是不是也可以做到N*LOG(N)???
save_code @ 2017-11-09 19:36:29
[ Quote ] [ Edit ] [ Delete ] 2#
以前从来没有研究过,不知道有木有多项式求逆之内的算法 , 或者混合基FFT???
[Top] [Previous Page] [Next Page]

HOME Back