- == 系统问题，暂停聊天功能。==
- 【征集】西西河的经济学，及清流措施，需要主动参与者，『稷下学宫』新认证方式，24年网站打算和努力目标
主题：有人用FFT写过大数乘法吗？ -- 面壁
共:💬16 🌺13 新:
第一开始我觉得用乘法规则去乘，速度不快。而且顺便想弄懂FFT。后来搜到一个帖子，上面说FFT只是对很大的数(好像至少500位)效率有提高，对RSA加密的100或200位的大数用普通乘法规则也不错。
数字可以表示成多项式的形式，所以可以用到傅立叶变换。曾经河里有人2个小时就看懂了FFT，毕竟是专业人士，面壁只是感兴趣，所以才想弄懂什么是FFT，不怕大家笑话，前后花了俺1个多月。嘿嘿。
- 相关回复 上下关系8
🙂有些算法实现起来发现网上的资料没几个对的，呵呵。 面壁 字283 2008-11-23 07:05:22
🙂汇编写大数 1 迷失于羁绊 字61 2008-11-26 07:48:34
🙂用C语言写一个大数乘法不困难 1 深空探索 字181 2008-11-19 05:56:51
🙂就是快速傅立叶变换
🙂受教了，没往那上去想，多谢！ 1 深空探索 字55 2008-11-19 06:29:24
🙂不敢不敢，面壁这是搜了一个多月后的结果。 面壁 字0 2008-11-19 06:32:19
🙂刚才翻了一下书，说是多项式变换效率更高 1 深空探索 字122 2008-11-19 06:51:22
🙂哈哈，当然有兴趣， 面壁 字156 2008-11-19 07:00:43