无心人 发表于 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

回复 12# liangbch 的帖子

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

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

比值在9以上吧
页: 1 [2]
查看完整版本: 纯C下的长乘法最佳算法讨论