cpu发命令给通道，然后接着做自己的工作。 通道接到命令后，接通外设与内存，并在他们之间传递数据，等数据传递完成后，通知CPU进行处理

特权指令   定义: 指具有特殊权限的指令   常见指令: 有关访问程序状态的指令   用于: 系统资源的分配和管理 适用范围: 用户态不可使用   执行时间: 任意时间

早期系统效率，后期用户体验

最差情况下是O(n) 如果是最一般最基础的二叉树的话, 因为深度不平衡,所以会发展成单链的形状,就是一条线 n个点那么深 如果是深度平衡的二叉树 o(logn)

堆排序只使用了常数个辅助单元，空间复杂度为O（1）

无论图中有多少条边，表头结点的数量始终与顶点数量 n 相等。

确保是，6个顶点不管怎么连（平行边除外），找不出非连通图的情况的，首先5个顶点的全连通图需要的边为n*（n-1）/2=10，再加一条边与另一个顶点相连接，总共11条边，不管你怎么连，都可以确保这个图是连通的（不存在平行边）。

在一个连通图中，只存在一个连通分量，即所有的顶点都属于同一个连通分量。

采用先进先出的队列实现

左小右大

度+1＝边之和

无向图: 图连通，所有点都是偶数度，或者只有两个点是奇数度。当所有点是偶数度时欧拉路起点可以是任意点；当有两个奇数度点时起点必须是奇数度点。有向图: 图连通，所有点出度=入度，或者有一个点入度-出度=1，有一个点出度-入度=1。同样，当所有点出度=入度时任意点可作为起点；而后者必须以出度-入度...

邻接表顶点数就是图的顶点数.一个顶点就是一个表头，共有n个顶点，则共有n个表头，即表头向量大小为n

深度优先是递归的，广度优先是非递归的

拉链法的节点空间动态申请更适合无法确定表长的情况

10TB的数据无法一次存在内存中进行内部排序，只能放在外存中, 排序时将部分数据送入内存进行，显然要用外部排序，而归并排序是外部排序

希尔排序涉及到增量，链式存储进行增量访问只能依次遍历链表，而顺序表可以直接访问 堆排序涉及到找左右孩子与找父结点，链式存储每次找都需要遍历链表

μ=m-1-((n-1)mod(m-1))其中 n为初始归并段个数，m 为归并路数。

删除根结点用最后一个叶子结点补充，与左右孩子进行比较，此时将12与10互换，再对进行互换的12与更下层的左右孩子比较

快排进行一趟后，至少有一个元素会归位。 归位的意思是有一个元素会放到该放的位置上，（该元素左边的元素都比他小，右边的元素都比他大）