常用算法设计方法5

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

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

n²）。因此，用（

1）式来计算

X和

Y的乘积并不比小学生的方法更有效。要想改进算法的计算复杂性，必须减少乘法次数。为此我们把

XY写成另一种形式：

XY=AC2ⁿ+[(A-B)(D-C)+AC+BD]2^n/2+BD          （

3）

    虽然，式（

3）看起来比式（

1）复杂些，但它仅需做

3次

n/2位整数的乘法（

AC，

BD和（

A-B）（

D-C）），

6次加、减法和

2次移位。由此可得：

                      （

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

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

发表评论：

匿名发表

用户名:

查看评论

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