班课1

标签：algorithm   加法   部分   解决   拆分   思路   问题   方法   核心   

1. 算法即有明确可执行步骤的方法

2. 大数乘法：如果输入的数字太大，程序会计算不出来，但是对于string，位数是没有限制的

但是普通的乘法时间复杂度太高，解决思路也是将很大的数拆分成较小的部分（PPT中为例，将A拆成A1，A0。由公式可以看出，A1更为重要

不断调用递归至A B均为1

给出的证明是假视2/n成立，证明n时也成立

第一节课的核心是分而治之，将一个复杂的问题通过递归解决，先化成小问题再对其进行合并

3. the karatsuba trick

经过数学变化可以少引入一个参数（Z）

4. Strassen‘s algorithm

减少了很多加法计算，增加了简单的算法计算

班课1

标签：algorithm   加法   部分   解决   拆分   思路   问题   方法   核心   

原文地址：https://www.cnblogs.com/eleni/p/13064624.html