概述
都知道, 计算机中存储整数是存在着位数限制的, 所以如果需要计算100位的数字相乘, 因为编程本身是不支持存储这么大数字的, 所以就需要自己实现, 当然了, 各个编程语言都有大数的工具包, 何必重复造轮子...上小学知识:
个位数相乘, 一次运算
2位数乘1位数, 分解后共: 2次乘法和2位数的加法, 4次运算(乘10可看做移位操作)
3位数乘1位数, 分解后共: 3次乘法, 3位数的加法(不要看两个加号...两位数相乘, 2次短乘, 4位数加法(99*9*10 最差情况). 共: 次运算
三位数相乘: 3次短乘, 6位数加法(最差情况), 共: 次运算....来算一下:
: 共2次乘法, 2位数加法, 共4次运算.
an 和 bm : 共2次乘法, 共2次运算
剩下最外层的加法, 最差情况: ( 4位数, 4位数), 共4次运算
则总计, 次运算....4位数减法: 次
1次 位数加法: 17次
共: 次运算.