大整数的乘法
来源:互联网 发布:王克晶java百度百科 编辑:程序博客网 时间:2024/05/02 15:28
问题描述
设X和Y都是n位二进制整数,现在要计算他们的乘积XY,可以用小学所学的方法来设计一个计算乘积XY的算法,但是这样做计算步骤太多,效率较低。如果将每两个一位数的乘法或加法看作一步运算,但是这样做计算步骤太多,效率较低。这种方法要进行O(
解决思想
将n位二进制整数X和Y都分成2段,每段的长为n/2位,由此X = A
XY =
如果按此式计算XY,则必须进行4次年/2位整数的乘法(AD,AC,BC 和 BD),以及3次不超过2n位的整数加法,此外还要做2次移位。所以这些加法和移位共用O(n)步运算。
二进制大整数乘法同样可应用于十进制打整数的乘法以减少乘法次数,提高算法效率。
阅读全文
0 0
- 大整数的乘法
- 大整数的乘法
- 大整数的乘法
- 大整数的乘法
- 大整数的乘法
- 大整数的乘法
- 大整数的乘法问题
- 二进制的大整数乘法
- 大整数的乘法问题
- 两个大整数的乘法
- 大整数的乘法问题
- 模拟大整数的乘法
- 大整数的乘法运算
- java大整数的乘法
- 大整数的乘法运算
- 大整数的乘法运算
- php写的大整数的乘法
- 大整数乘法的一种实现~~~
- 剑指offer — 数字在排序数组中出现的次数
- 【考研】第十五周总结
- LTE x-RNTI (1)
- ACDSee Photo Studio Ultimate 2018(图片处理软件)官方正式版V2018.11.1.1272载 | ACDSee Photo Studio
- Javascript——函数
- 大整数的乘法
- 我的程序员成长之路
- 构建Linux开发环境--在VMware虚拟机中安装Ubuntu系统
- hibernate中的原生sql查询
- 这才是一个企业架构该有的样子
- 技术人的未来在哪里?
- 安装A-Fast-RCNN
- Spark 简介
- 计时器setInterval和setTimeout区别