这学期的算法课上我们学习了一点关于大数相乘的算法。今天在网上搜了一下, 看了好多,觉得大多数人用数组来存储中间和最终数据,而且是一开始就直接相乘两个数,没有用到相关的算法。
在这里先提出自己的思路:
1 将两个乘数保存在数组中。
2 利用分治的思想划分两个数,递归调用。
3 重复2,直到数字可以直接相乘位置。然后归并。
现在还没有时间比较两个算法的时间,先记下方法。
这学期的算法课上我们学习了一点关于大数相乘的算法。今天在网上搜了一下, 看了好多,觉得大多数人用数组来存储中间和最终数据,而且是一开始就直接相乘两个数,没有用到相关的算法。
在这里先提出自己的思路:
1 将两个乘数保存在数组中。
2 利用分治的思想划分两个数,递归调用。
3 重复2,直到数字可以直接相乘位置。然后归并。
现在还没有时间比较两个算法的时间,先记下方法。