![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法设计
文章平均质量分 80
查查茶茶丸
这个作者很懒,什么都没留下…
展开
-
递归算法知识点总结
1.递归的概念若一个对象部分的包含它自己或用它自己给自己定义,则称这个对象是递归的。若一个过程直接或间接地调用自己,则称这个过程是递归过程。2.什么时候使用递归1)问题的定义是递归的例如求n的阶乘等,问题的求解过程可以将其递归定义直接转换为对应的递归算法。2.数据结构是递归的如单链表等3.问题的求解方法是递归的如:是在有序数组中查找一个数据元素是否存在的折半查找算法...原创 2020-05-23 17:37:46 · 1913 阅读 · 0 评论 -
算法时间复杂度的计算
一、计算算法时间复杂度过程:(1)确定基本操作(2)构造基于基本操作的函数解析式(3)求解函数解析式二、如果构建的是递推关系式,那么常用的求解方法有:(1)前向替换法可以从初始条件给出的序列初始项开始,使用递推方程生成序列的前面若干项,寄希望于从中找出一个能够用闭合公式表示的模式。如果找到了这样的公式,我们可以用两种方法对它进行验证:第一,将它直接代入递归方程和初始条件中。第二,用数学归纳法来证明。......原创 2020-05-23 11:37:18 · 1623 阅读 · 0 评论