登录 注册
当前位置:主页 > 资源下载 > 49 > 利用分治策略求解两个较大整数的乘积

利用分治策略求解两个较大整数的乘积

  • 更新:2024-08-24 09:29:08
  • 大小:1.13MB
  • 推荐:★★★★★
  • 来源:网友上传分享
  • 类别:其它 - 开发技术
  • 格式:RAR

资源介绍

实现算法:
给定两个整数u和v,它们分别有m和n位数字,且m≤n。用通常的乘法求uv的值需要O(mn)时间。我们可以将u和v均看作是有n位数字的大整数。用分治法在O(nlog3)时间内计算uv的值。当m<开发平台:
.net 2005 C++