树的结点数等于度数之和加1

最少次数的比较：走完短的链表发现短链表的最小值还是比长链表最大值大，复杂度为：O(min(m,n))； 最大次数的比较：在合并过程中，最坏的情况是两个链表中的元素依次进行比较O(MAX(M,N))

分块查找的最佳块长:s^2=n

有序线性表可定不用n次。如果是无序的那需要n次

冲突是由同义词造成的，堆积是由非同义词造成的

稳定的排序：冒泡排序，插入排序，归并排序，基数排序   快速，希尔，简单选择，堆排序不稳定  

基本有序选择直接插入

快排的性能在所有排序算法里面是最好的,数据规模越大快速排序的性能越优

log以2为底n的对数的向上取整

冒泡排序：   冒泡排序的基本思想是通过相邻元素的比较和交换，将最大的元素逐步“冒泡”到序列的末尾。 直接插入排序： 直接插入排序的基本思想是将未排序的元素插入到已排序部分的适当位置。 快速排序： 快速排序的基本思想是通过选择一个基准元素，将序列分...

快速排序找一个基准，一趟排完之后左边的都小于基准，右边的都大于基准

基数排序更适合处理范围较小的整数

仅有一个点的情况也可以看作是强连通图，只有在顶点数大于2的强连通图才会有环 不能拓扑排序说明有环，环一定是强连通分量。  

dijkstr为O(V^2) floyd为O（V^3）

极大连通子图是讨论连通分量的,极小连通子图是讨论生成树的。

因为Kruskal算法是通过选边来构建最小生成树的，所以它适合点多变少的图（即稀疏图）。而prim算法是通过选点来构建最小生成树的，所以它适合点少变多的图（即稠密图）

循环遍历数组，DFS，执行几次DFS就有几个连通分量

深度优先遍历既适用于无向图也适用于有向图，且深度优先是一个递归过程

连通图的生成树是包含图中全部顶点的一个极小连通子图

最多是n个每个节点都不相连。最少一个，节点成环形。