1.局域网设备：路由器，集线器，网卡，中续器。
2.循环数组元素总量为（r-f+m）%m
3.前后顺序只与进出队列的先后有关
4.在n个节点的顺序表中，访问第i个结点和第i个结点的直接前驱，O(1)
5.序列基本有序的情况下:
| 排序方法 | 时间 |
|---|---|
| 归并排序和堆排序（任何情况下） | O(nlogn) |
| 插入排序 | O(n) |
| 快速排序 | O((n^2)) |
| 选择排序和冒泡排序（任何情况下） | O((n^2)) |
| ---- | ---- |
分别为：最好，最坏，平均
插入排序(O(n^2), O(n) , O(n^2))
选择排序(O(n^2) , O(n^2) , O(n^2))
冒泡排序(O(n^2) , O(n) , O(n^2))
快速排序(O(n2) , O(nlog_2n) , O(nlog_2n))
堆排序 (O(nlog_2n) , O(nlog_2n) , O(nlog_2n))
归并排序(O(nlog_2n) , O(nlog_2n) , O(nlog_2n))
6.获得图灵奖的中国人：姚期智
7.全国青少年信息学奥林匹克竞赛（简称NOI）
国际信息学奥林匹克竞赛（International Olympiad in Informatics，IOI）