-
利用分治策略求解两个较大整数的乘积
资源介绍
实现算法:
给定两个整数u和v,它们分别有m和n位数字,且m≤n。用通常的乘法求uv的值需要O(mn)时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O(nlog3)时间内计算uv的值。当m<开发平台:
.net 2005 C++
给定两个整数u和v,它们分别有m和n位数字,且m≤n。用通常的乘法求uv的值需要O(mn)时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O(nlog3)时间内计算uv的值。当m<
.net 2005 C++
- 上一篇: 工资管理系统C++
- 下一篇: OCSNG-Windows