班课1

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

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

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

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

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

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

3. the karatsuba trick

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

4. Strassen's algorithm

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