朱智文的专栏

分治模式在每层递归时都有三个步骤：分解，解决，合并归并排序算法完全遵循分治模式：分解：分解待排序的n个元素的序列成各具n/2个元素的两个子序列解决：使用归并排序递归的排序两个子序列合并：合并两个已排序的子序列以产生已排序的答案分析分治算法所需要的时间计算：假设T(n)是规模为n的一个问题的运行时间，若问题足够小，如对某个常量c,n≦c,则直接求解需要常量时将，我们将其写作Θ(1).假设吧原问题

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。　　冒泡排序算法的运作如下: 比较相邻的元素。如果第一个比第二个大，就交换他们两个。 对每一对相邻元素作

1：渐进记号我们主要用渐进记号来描述算法的运行时间Θ记号：如Θ（g(n)） 是函数的一个渐进紧确界O记号：如O（g(n)） 是函数的一个渐进紧确上界o记号：如o（g(n)） 是函数的一个渐进紧确上界Ω记号：如Ω（g(n)） 是函数的一个渐进紧确下界w记号：如w（g(n)） 是函数的一个渐进紧确下界渐进函数性质：传递性：f(n)