纯C下的长乘法最佳算法讨论

无心人 · 发表于 2008-10-5 15:40:47

你的意思是尽管是用16 X 16做32 X 32的乘法，也不会获得速度的提高么？

liangbch · 发表于 2008-10-6 11:09:00

当乘数较短是，乘法次数的减少带来的优势不足以抵消额外的操作（比较，加法，减法，求补，复制），故只有乘数较大时，应用分治法才有意义。

无心人 · 发表于 2008-10-6 11:50:20

呵呵我想以后写个程序测试下吧

gxqcn · 发表于 2008-10-6 15:32:19

所以需要具体平台具体分析，假如一次乘法需要的时钟数远大于额外的操作（比较，加法，减法，求补，复制）时，分治法有意义，只是现代的CPU技术，乘法与加减法所耗的时钟数之比在逐渐减少。

无心人 · 发表于 2008-10-6 16:08:50

比值在9以上吧

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 纯C下的长乘法最佳算法讨论