Crazy_Bear

我们可以形象的描述如下： Θ符号： 同阶 = O符号：同阶或更高阶  >= Ω符号：同阶或更低阶 o符号：更高阶  > w符号：更低阶

/***************************** *归并排序：时间复杂度O(nlgn) *一种稳定的排序算法 *主要思想：分治 * *下面代码使用的是二路归并排序（内部排序） *那k路归并排序呢？其时间复杂度是多少呢？ * ****************************/ void Sort(int *ary, int n)//归并排序，数组下标从0开始 {

/******************************** *插入排序：最坏情况下，输入数组逆序，时间复杂度O(n^2) * * 最好情况下，输入数组正序，时间复杂度O(n) * *由于插入排序在输入数组正序的情况下时间复杂度较小因此 *当数组比较小且基本有序的情况下我们可以使用插入排序 *应用：优化排序，可以在快速排序的过程结合插入排序提高效率 * *此外：在内层