时间复杂度 排序列表

一、时间复杂度 Big O 

          随着问题（数据）规模的扩大，时间的变化；

          忽略常数项；

          忽略低次项；

       (1) O(1)  指时间复杂度是常数

                  比如：访问数组某个位置的值       ----   时间都是固定的一个常数

       (2)  O(n) 当问题规模扩大，时间随着规模成线性增大

                  比如：①访问链表某个位置的值，访问链表的位置越大，时间越大

                             ②求数组平均数  --- 随着数据规模越大，时间越长，O(n)

二、常见的排序列表

最坏和最好时间复杂度 可以不记，最重要的是插入排序、堆排序、归并排序、快速排序。

  记忆方法： 

    选泡差，

    快归堆希统计基，

    恩方恩老恩一三，

    对恩加K恩乘K，

   不稳稳稳不稳稳，

   不稳不稳稳稳稳！