Lasuerte的博客

来源：伯乐专栏作者/玻璃猫，微信公众号 - 梦见（dreamsee321） 主页君小提示：图文有点长，慢慢看————————————题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1...

归并排序算法采用的是分治算法,即把两个(或两个以上)有序表合并成一个新的有序表,即把待排序的序列分成若干个子序列,每个子序列都是有序的,然后把有序子序列合并成整体有序序列,这个过程也称为2-路归并.一般来说，n个数据大致会分为logN层，每层执行merge的总复杂度为O(n)， 所以总的复杂度为O(nlogn)。归并排序包含不相邻元素的比较，但并不会直接交换。在合并两个已排序的数组时，如果遇到...

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 当问题规模足够大的时候，例如...