- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 <算法导论>第二章 2.3设计算法
2.3.1 分治法 分治法由两部分构成：分治+递归 最开始接触递归，是在用递归的方法求解斐波那契数列那会。 斐波那契数很简单，定义如下: 用递归的方法求斐波那契数列和 int Fibonacci(int n) { if(n<=1) return n; else return Fibonacc
2015-12-26 15:09:12
260
原创 <算法导论>第二章 2.2分析算法
1.插入排序的伪代码以及时间复杂度分析 注：每行伪代码的时间成本为Ci 最好的情况：O(n)最坏的情况：θ(n^2) 我们在分析程序时间复杂度时，通常采用最坏的运行时间，理由有三： 确保了算法运行时间的上界，不会有比这更坏的情况。对于某些算法，最坏的情况总是会出现。比如检索一个本不存在的数据项，就需要全局搜索。“平均情况”往往和最坏情况一样差。
2015-12-26 10:24:00
781
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人