1、实验题目
大整数(big integer):位数很多的整数,普通的计算机不能直接处理,如:9834975972130802345791023498570345。
对大整数的算术运算,显然常规程序语言是无法直接表示的。编程实现大整数的加、减、乘运算,需考虑操作数为0、负数、任意位等各种情况。
要求利用分治法,时间复杂度不高于O(n2)。
![6607861-a5f821a6accf1240.png](https://i-blog.csdnimg.cn/blog_migrate/bb54220379447d5d2fe96d74a4ba9d33.png)
参考文档和完整的文档和源码下载地址:
1、实验题目
大整数(big integer):位数很多的整数,普通的计算机不能直接处理,如:9834975972130802345791023498570345。
对大整数的算术运算,显然常规程序语言是无法直接表示的。编程实现大整数的加、减、乘运算,需考虑操作数为0、负数、任意位等各种情况。
要求利用分治法,时间复杂度不高于O(n2)。
参考文档和完整的文档和源码下载地址: