常用算法设计方法5

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

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

4）

用解递归方程的套用公式法马上可得其解为

T(n)=O(n^log3)=O(n^1.59)。利用式（

3），并考虑到

X和

Y的符号对结果的影响，我们给出大整数相乘的完整算法

MULT如下：

function MULT(X，

Y，

n); {X和

Y为

2个小于

2n的整数，返回结果为

X和

Y的乘积

XY}

begin

S=SIGN(X)*SIGN(Y); {S为

X和

Y的符号乘积

}

X=ABS(X);

Y=ABS(Y); {X和

Y分别取绝对值

}

if n=1 then

if (X=1)and(Y=1) then return(S)

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

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

发表评论：

匿名发表

用户名:

查看评论

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