来算一下:
: 共2次乘法, 2位数加法, 共4次运算.
an 和 bm : 共2次乘法, 共2次运算
剩下最外层的加法, 最差情况: ( 4位数, 4位数), 共4次运算
则总计, 次运算....不要小看这个一次乘法运算的减少, 从上面能够看出, 乘法运算的运算次数是随位数成指数增长的, 而加法运算则随位数成线性增长, 等看了下面的多位数相乘, 你就知道减少的这一次乘法运算有什么用了....算一下:
计算 u: 两位数乘法, 10次运算
计算w: 10次运算
计算s: 两位数减法两次, 一次乘法, 14次运算
计算整体: 8位数相加(), 8次运算
整体: 次运算.
32次运算, 之前长乘的方式需要几次呢...也就是说, 4位数的乘法, 其中用到了3次两位数乘法, 2次两位数减法, 1次8位数加法.
8位数乘法
8位数乘法就不展开了, 直接套用4位数乘法得出的结论, 其运算次数为:
3次4位数乘法: 次
2次...是不是自己知道了20多年的乘法运算, 根本没有想到还有其他计算乘法的运算规则? 我也没想到, 涨见识了...