摘要：1. Karatsuba的算法中将大数分开，减少时间复杂度，但是若分的份数过多也会导致时间复杂度很高，所以引入the fast Fourier Transform 若有两个polynomial且最高次幂为n，将AB两部分合并成只有C，如下： 2. Complex number 若x轴表示实数，y轴表 阅读全文

摘要：1. 环境变量PATH是告诉系统当我们在命令行输入一个命令时（如python，Scala），若当前目录下找不到这个程序，就去PATH里面找 2. echo $PATH查看当前系统环境变量 #注意设置环境变量时候的顺序 3. MapReduce Hadoop体系里面用来计算的部分（数据存储，计算，工作 阅读全文

摘要：1. O(g(n)) means g(n)提供asymptotic upper bound omega则表示lower bound theta表示生长速度相同 2. merge sort: 将两个顺序序列合并成一个顺序序列 3. divide-and-conquer 4. master theore 阅读全文

摘要：1. Big O f(n) = O(g(n)) is an abbreviation for :"There exist positive constants c and n0 such that 0≤f(n)≤cg(n) for all n≥n0" 上限 2. Omega f(n)=Ω(g(n)) 阅读全文

摘要：1. hadoop分为三部分 Hadoop distributed file system(HDFS) MapReduce YARN(Yet Another Resource Neigotiator) Hadoop2.0才开始有的 2. NameNode可以理解为元数据，不实际存储数据本身（只有一个 阅读全文

摘要：1. Hadoop是一个open-source software framework以分布式方式存储大数据，并行处理大数据，建立在大型商品硬件集群上 2. Hadoop can handle volume, velocity, variety 3. 对volume而言，Hadoop提供： 冗余、容错 阅读全文

摘要：1. 大数据流程 数据源 -- 数据采集 -- 数据存储 -- 数据计算 -- 数据应用 2. 最重要的V volume，variety（不同种类），velocity（速度） 阅读全文

摘要：1. 算法即有明确可执行步骤的方法 2. 大数乘法：如果输入的数字太大，程序会计算不出来，但是对于string，位数是没有限制的 但是普通的乘法时间复杂度太高，解决思路也是将很大的数拆分成较小的部分（PPT中为例，将A拆成A1，A0。由公式可以看出，A1更为重要 不断调用递归至A B均为1 给出的证 阅读全文

摘要：1. veracity (quality) how correct the data is, shows if we can trust the data challenging因为易于发生，影响巨大且难以控制 2. variability variety指same data, different 阅读全文

摘要：1. 如果两个人分同一批东西，则一个人负责分，另一个人可以先行挑选 如果三个人分一批东西，则一个人负责分，另两个人先行挑选，若选中了不同的东西则第三个人取被剩下的一个 为了避免两个人选择了同一个东西，可以让第一个人尽可能的分出总量的三分之一，如果另外两人中的第一个人同意但最后一个人认为这部分大于三分 阅读全文

摘要：1. not double pass, all homeworks submitted through give. All exams questions are short answers 2. consultation is Friday through zoom from 1 to 2 3. 阅读全文