码迷,mamicode.com
首页 > 其他好文 > 详细

班课1

时间:2020-06-08 12:53:37      阅读:65      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!