初赛注意集锦

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）
8.摩尔定律 每一年半翻一番
9.看清楚是叶节点还是节点
10.冒泡排序是交换到不断交换，不保证有序，插入排序是插入前，数列必须有序。
11.所谓的最好情况还是平均最好
12.哈夫曼编码：https://www.cnblogs.com/Dfkuaid-210/p/13692592.html