![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
algorithm
Lasuerte
这个作者很懒,什么都没留下…
展开
-
漫画:什么是动态规划?
来源:伯乐专栏作者/玻璃猫,微信公众号 - 梦见(dreamsee321) 主页君小提示:图文有点长,慢慢看————————————题目:有一座高度是10级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如,每次走1级台阶,一共走10步,这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1...转载 2018-08-21 11:06:56 · 283 阅读 · 0 评论 -
归并排序
归并排序算法采用的是分治算法,即把两个(或两个以上)有序表合并成一个新的有序表,即把待排序的序列分成若干个子序列,每个子序列都是有序的,然后把有序子序列合并成整体有序序列,这个过程也称为2-路归并.一般来说,n个数据大致会分为logN层,每层执行merge的总复杂度为O(n), 所以总的复杂度为O(nlogn)。归并排序包含不相邻元素的比较,但并不会直接交换。在合并两个已排序的数组时,如果遇到...转载 2018-08-29 09:53:08 · 206 阅读 · 0 评论 -
渐进符号(转)
1.渐近精确界记号:Θ(big-theta) 假设算法A的运行时间表达式T1(n)T1(n)为:T1(n)=30n4+20n3+40n2+46n+100T1(n)=30n4+20n3+40n2+46n+100 假设算法B的运行时间表达式T2(n)T2(n)为:T2(n)=1000n3+50n2+78n+10T2(n)=1000n3+50n2+78n+10 当问题规模足够大的时候,例如...转载 2018-08-30 10:26:17 · 2201 阅读 · 0 评论