热门标签
更多>
搜索结果
查询Tags标签： Toom，共有 2条记录-
Toom-Cook 大整数乘法
算法引入 在 Karatsuba 分治乘法 这篇文章中，我介绍了 Karatsuba 分治乘法。通过将两个数分成两段，它的时间复杂度可以达到 \(T(n) = O(n^{\log_23})=O(n^{1.585})\)。这篇文章将推广 Karatsuba 算法，进一步讨论分治乘法，介绍时间复杂度更低的 Toom-Cook 算法。其实 T…
2021/11/9 23:14:11 人评论 次浏览 -
Toom-Cook 大整数乘法
算法引入 在 Karatsuba 分治乘法 这篇文章中，我介绍了 Karatsuba 分治乘法。通过将两个数分成两段，它的时间复杂度可以达到 \(T(n) = O(n^{\log_23})=O(n^{1.585})\)。这篇文章将推广 Karatsuba 算法，进一步讨论分治乘法，介绍时间复杂度更低的 Toom-Cook 算法。其实 T…
2021/11/9 23:14:11 人评论 次浏览
