幽魂倪

导航

2020年3月19日 #

算法分析二:基础知识 数列求和方法以及递推方程的求解

摘要: 一.基础数学知识 1.数列求和 等差数列求和:Sn=n(a1+an)/2 等比数列求和: 无穷级数:等比求和 q(公比)<1,结果为 1/1-q. 二.递归方程有关问题 1.如何归纳一个算法 要了解这个算法的步骤,再根据实际的时间进行归纳。 例:hanoi塔,n!,合并排序算法,finbo。 han 阅读全文

posted @ 2020-03-19 19:09 幽魂倪 阅读(956) 评论(0) 推荐(0) 编辑