- 博客(1)
- 收藏
- 关注
原创 Karatsuba与大数相乘
快速大整数相乘传统计算方法时间复杂度:O(n2)O(n^{2})O(n2)Karatsuba乘法时间复杂度:Θ(nlog23)\Theta(n^{log^{3}_{2}})Θ(nlog23)对Karatsuba算法进行类推 传统计算方法 X X X X X X X X --------- X X X X \ X X X X \ O(n^2) 次相乘 + O(n^2)次相加 X X X X / = O(n^2) X X X X / --------
2020-06-20 18:20:00 545
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人