利用分治法思想,提出一种大整数相乘快速算法,减少乘法运算次数,使2个数相乘的计算复杂度从O(n)降低到O(1)。根据不同的加法思路,提出累加求和及统一求和2种改进算法,给出2种改进算法的形式化描述,并通过实验给出改进算法和现有的典型大整数位相乘算法的时间比较。研究结果表明,该算法能够提高密码算法和信息安全协议的运算效率。
2022-09-28 08:32:06
300KB
1
对以字符串输入的长度100以内的大整数进行乘法运算，结果也以字符串输出
例char *mulit1=“1234567890123456789012345678901234567890”
char *mulit2=“12345678901234567890”
结果为：“15241578753238836750342935775034293577501905199875019052100”
长度为59
2022-07-05 21:29:21
1KB
1
在计算机语言中，整数最大可以设置为unsigned long类型的，但是表示有限，当涉及到两个大整数相乘的时候，会出现不能表示的情况，鉴于此编制此算法予以解决大整数相乘。本程序使用分治法实现，将n位二进制整数X和Y都分为2段，每段的长为n/2位。对输入的数转化为8的倍数，使用分治法转化为1位，然后递归调用计算。
2021-03-21 15:04:47
78KB
1
利用分治法设计一个计算两个n位的大整数相乘的算法，要求计算时间低于O(n2)。支持不同位数大数的相乘。
2019-12-21 19:48:03
5KB
1