算法设计与分析实验1：利用减治法和分治法来处理同一个问题

实验1  利用减治法和分治法来处理同一个问题 一、实验目的 二、实验内容和要求 【俄式乘法函数原型及功能说明】 【核心函数实现代码及时间复杂度与空间复杂度分析】 （1）俄式乘法实现代码 （2）时间复杂度：O（log（底数为2）n） （3）空间复杂度：无递归算法，为S（1） 【大整数乘法函数原型及功能说明】 (1)大整数乘法分治思想实现代码 (2)时间复杂度分析：上式一共需要进行2次xn0的乘法（AC、AD各一次）、2次yn0的乘法（AC、BC各一次）和3次加法，因而该算法的时间复杂度为 【拓展完善代码】 【程序运算结果截图】  （1）利用减治法和分治法来处理同一个问题结果 三、实验总结 实验1  利用减治法和分治法来处理同一个问题 一、实验目的 1. 掌握减治法和分治法的思想，熟练掌握顺序表基本算法的实现。 2. 掌握利用利用减治法和分治法解决同一问题的思路。 3. 分析核心代码的时间复杂度和空间复杂度。 二、实验内容和要求 编写一个程序实现任意大整数（没有上限）之间的四则运算，并必须使用第四章的俄式乘法和第五章的大整数乘法来完成。 【俄式乘法