Smile_路飞的专栏

1.算法介绍         插入排序,就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，此算法适用于少量数据的排序，时间复杂度为O(n^2)。插入排序包括：直接插入排序，二分插入排序（又称折半插入排序），链表插入排序，希尔排序（又称缩小增量排序）。        该算法属于稳定排序中的一种（通俗地讲，就是两个相等的数不会交换位置）。插入排序使用增量（inc

渐近记号：用来表示算法的渐近运行时间的记号，用定义域为自然数集N={0,1,2,...}的函数来定义。渐进确界Θ：给出一个函数的上界和下界　　Θ(g(n))={f(n)：存在正常数c1,c2和n0，使对所有的n>=n0，有0c1g(n)f(n)c2g(n) }   (在集合表示法中，“：”应读作“满足......的特性”)      Θ(g(n))是一个集合，所以f(n)=Θ(g(

1.分治法         将原问题划分成n个规模较小而结构与原问题相似的子问题；递归的解决这些子问题，然后再合并其结果，得到原问题的解。分治模式在每一层递归上都有三个步骤：         分解(Divide)，解决(Conquer),合并(Combine)2.合并排序         合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and

当一个算法包含对自身的递归调用时，其运行时间通常可以用递归式(recurrence)来表示。解递归式，就是找出解的渐近“Θ”或“O”界的方法，