该程序能够真正实现两个任意大的整数相乘,对输入的数没有长度限制,其基本思想使用链表实现。仅供参考。
2021-10-05 13:51:46 73KB 编程 c++ 任意大整数 相乘
1
实现算法:给定两个整数u和v,它们分别有m和n位数字,且m≤n。用通常的乘法求uv的值需要O(mn)时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O(nlog3)时间内计算uv的值。当m<
2019-12-21 22:09:32 1.13MB C++ 乘法 任意大整数
1