常用算法设计方法5

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

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

BC和

BD)，以及

3次不超过

n位的整数加法（分别对应于式（

1）中的加号），此外还要做

2次移位（分别对应于式（

1）中乘

2ⁿ和乘

2^n/2）。所有这些加法和移位共用

O（

n）步运算。设

T（

n）是

2个

n位整数相乘所需的运算总数，则由式（

1），我们有：

（

2）

由此可得

T（

n）

=O（

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

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

发表评论：

匿名发表

用户名:

查看评论

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