数学影像馆

视频目录 / 计算数学与算法

系列分集

怎样更快地做大整数乘法

Great Ideas in Theoretical Computer Science: Fast Integer Multiplication (Spring 2016)

把大整数拆成较短的几段,比较不同算法要做多少次子乘法,以及这些结果怎样合回原来的位数。

Ryan O'Donnell · 系列收录

打开原视频 ↗浏览计算数学与算法

讨论出处