目录 实验目的和要求 实验环境 实验内容与过程 实验内容 关键代码 流程图 实验结果与分析(实验结果截图) 结果分析: 实验心得 实验目的和要求 分治策略实现大整数乘法。 设计并使时间复杂度为O(n1.59)。 实验环境 Windows11 Pycharm2021 实验内容与过程 实验内容 对输入的两个超过计算机计算范围的2n位大整数X和Y,用递归的方式实现乘积运算,设计并使时间复杂度为O(n1.59)。 关键代码 def karatsuba(X, Y): # 如果X和Y小于1