瀑布模型的头像 ID: 85555532996

瀑布模型

HelloWorld 社区成员

4500929172

文章4
个人网站0
加入社区2025

算法分析的一个小例子--大数乘法

x,y为两个长度为n位的整数,计算它们的积XA_2^n/2B,YC_2^n/2D。这样,X和Y的乘积为:XY(A_2^n/2B)(C_2^n/2D)AC2^n(ADCB)2^n/2BD4次n/2位整数的乘法(AC,AD,BC和BD),以及3次不超过n位的整数加法(式中