班课1
Posted eleni
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了班课1相关的知识，希望对你有一定的参考价值。
1. 算法即有明确可执行步骤的方法
2. 大数乘法：如果输入的数字太大，程序会计算不出来，但是对于string，位数是没有限制的
但是普通的乘法时间复杂度太高，解决思路也是将很大的数拆分成较小的部分（PPT中为例，将A拆成A1，A0。由公式可以看出，A1更为重要
不断调用递归至A B均为1
给出的证明是假视2/n成立，证明n时也成立
第一节课的核心是分而治之，将一个复杂的问题通过递归解决，先化成小问题再对其进行合并
3. the karatsuba trick
经过数学变化可以少引入一个参数（Z）
4. Strassen‘s algorithm
减少了很多加法计算，增加了简单的算法计算
以上是关于班课1的主要内容，如果未能解决你的问题，请参考以下文章