1.  提前必须是已知待排序的关键字为整型且范围已知。

2.  时间复杂度为O(n+k)，不是基于比较的排序算法，因此效率非常之高且稳定。

3.  稳定性好，这个是计数排序非常重要的特性，可以用在后面介绍的基数排序中。

4.  但需要一些辅助数组，如C[0..k]，因此待排序的关键字范围0~k不宜过大。

2、常见排序算法稳定性、时间复杂度比较

3、顺序存储结构

　　顺序表的插入、删除需移动大量元素O(n)；但在尾端插入、删除效率高O(1)。

• 随机存取结构：指在一个数据结构上进行查找的时间性能是O（1）。顺序表就是一种随机存取结构。
• 顺序存取结构：指在一个数据结构上进行查找的时间性能是O（n）。单链表就是一种顺序存取结构。

链式存储结构:
 (1)占用额外的空间以存储指针(浪费空间)
 (2)存取某个元素速度慢
 (3)插入元素和删除元素速度快
 (4)没有空间限制,存储元素的个数无上限,基本只与内存空间大小有关.

顺序存储结构:
 (1)空间利用率高
 (2)存取某个元素速度快
 (3)插入元素和删除元素存在元素移动,速度慢,耗时
 (4)有空间限制,当需要存取的元素个数可能多于顺序表的元素个数时,会出现"溢出"问题.当元素个数远少于预先分配的空间时,空间浪费巨大.

  在存取元素频繁,但删除或插入操作较少的情况宜用顺序表.堆排序,二分查找适宜用顺序表.

4、数据结构，用筛选法建堆的问题

   由无序序列筛选变成有序序列从第 【i/2】（取下界）个开始

5、吞吐率

       流水线时间计算公式：一条指令所需时间+（指令条数-1）*时间最长的指令的一段 // 6t+(n-1)3t

      吞吐率公式：指令条数 除以 流水线时间 

  6、关系型数据库和非关系型数据库

        注1：数据库事务必须具备ACID特性，ACID是Atomic原子性，Consistency一致性，Isolation隔离性，Durability持久性。

        注2：数据的持久存储，尤其是海量数据的持久存储，还是需要一种关系数据库。

7、先深度后广度测试技术