常用算法设计方法5

发布时间：2006-07-25 12:02 点击：

分页:前10页 上一页 11 12 [13] 14 15 16 17 18 19 20 下一页 后10页

n位大整数的乘法运算。

设

X和

Y都是

n位的二进制整数，现在要计算它们的乘积

XY。我们可以用小学所学的方法来设计一个计算乘积

XY的算法，但是这样做计算步骤太多，显得效率较低。如果将每

2个

1位数的乘法或加法看作一步运算，那么这种方法要作

O(n²)步运算才能求出乘积

XY。下面我们用分治法来设计一个更有效的大整数乘积算法。

分页:前10页 上一页 11 12 [13] 14 15 16 17 18 19 20 下一页 后10页

版权申明:未经书面授权请勿转载本站信息!!作品版权归所属媒体与作者所有!!

发表评论：

匿名发表

用户名:

查看评论

您将承担一切因您的行为、言论而直接或间接导致的民事或刑事法律责任
留言板管理人员有权保留或删除其管辖留言中的任意内容
本站提醒：不要进行人身攻击。谢谢配合。