2020年6月24日

班课3

摘要： 1. Karatsuba的算法中将大数分开，减少时间复杂度，但是若分的份数过多也会导致时间复杂度很高，所以引入the fast Fourier Transform 若有两个polynomial且最高次幂为n，将AB两部分合并成只有C，如下： 2. Complex number 若x轴表示实数，y轴表 阅读全文

posted @ 2020-06-24 06:17 Eleni 阅读(87) 评论(0) 推荐(0) 编辑

导航