![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法导论
文章平均质量分 70
从小爱吃鱼
这个作者很懒,什么都没留下…
展开
-
4.3—代入法求解递归式
对于代入法求解递归式,有以下自己的感触: 1.中间的证明过程用到了数学归纳法的思想: (1)首先证明初始条件是不是满足的,例如T(n)=O(nlgn),首先得验证当n=1的时候是不是满足条件,这里还 牵扯到一个边界条件不成立的问题,这可以让我们重新选取一个边界,毕竟这个大O记号是一种牵扯到达恩的想 法,所以边界的选取只要是一个有限的数字就可以了。 (2)接下来就是最重要的证明,假设它对于原创 2015-05-18 21:41:48 · 1720 阅读 · 0 评论 -
算法导论 15章(1)最优二叉搜索树
#include #include using namespace std; class Result { public: Result(int n) { num = n+2; e = new double *[n+2]; root = new int *[n+2]; w = new double *[n+2]; for(int i=0; i<=n+1; i++)原创 2015-06-03 19:17:27 · 325 阅读 · 0 评论