一、伪代码规范总结
1、缩进表示块的结构
实际上这个我们可以联想python来理解
2、while 后面跟上end比较好,for xxx to/downto xxx 后面则不需要
3、大部分都类似于c的代码
4、部分操作可以由英文来代替
5、一般不使用全局变量,复合数据往往组织为对象来进行操作
二、算法复杂度(跳过)
三、分治策略问题
解决的方法主要有:
1、代入法:猜测一个界,再运用数学归纳法证明其正确性
2、递归树法:将递归式转化为递归树来计算
3、运用离散数学解递推式的方法
使用情景:
以除的方式缩小问题规模后,各个部分的时间复杂度是相加而不是相乘
这点我们在矩阵乘法的分治算法中可以看出来
实际上它们有比较类似的递推式
T(n)=2(或者其他常数)*T(n/2)+f(n)
四、随机算法
这部分的分析我们基于统计的方法,实际上我们给每种数据的输入组合一个概率值,并根据每种情况的运行时间计算出其期望大小作为我们的结果。
后面会运用比较复杂的概率方法,典型的问题有雇佣问题等。
算法导论第一部分笔记
最新推荐文章于 2022-04-17 11:59:35 发布