# Big-Integer-Multiplication-Super

**Repository Path**: philox12358/Big-Integer-Multiplication-Super

## Basic Information

- **Project Name**: Big-Integer-Multiplication-Super
- **Description**: my code
- **Primary Language**: C++
- **License**: Not specified
- **Default Branch**: main
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2021-07-08
- **Last Updated**: 2021-07-08

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Big-Integer-Multiplication-Super
## 大整数乘法
- 字符串乘法

- 用vector实现的小学乘法（最原始的乘法）

- 采用分治法进行乘法

- 改进的分治法进行乘法

- 采用最快的FFT（快速傅里叶变换）进行乘法

## 主要步骤
- 1.输出需要产生的随机数字的位数
- 2.产生指定长度的随机数字，并显示在屏幕上
- 3.根据产生的数字进行乘法，并计算时间
## 所做的工作
- 排除了很多bug
- 解决了分治法只能2的指数位缺陷
- 找到分治法当中使用普通乘法的最优平衡点，达到最快速度

## 各算法的对比
以下数据用visual studio实现，采用debug模式，仅供参考。若采用Release模式，至少快10倍以上
<div align=center>
<img src="imagine/001.png#pic_center" width="85%" alt=""/>
</div>