下雨总是忘伞

一、常用排序算法的时间复杂度和空间复杂度表格二、特点1.归并排序：（1）n大时好，归并比较占用内存，内存随n的增大而增大，但却是效率高且稳定的排序算法。（2）归并排序每次递归都要用到一个辅助表，长度与待排序的表长度相同，虽然递归次数是O(log2n)，但每次递归都会释放掉所占的辅助空间（3）以时间换空间：网上很多blog分享空间复杂度只有O(1)的归并排序法

转载自：http://blog.youkuaiyun.com/cdu09/article/details/231226231、斐波那契查找也叫做黄金分割法查找，它也是根据折半查找算法来进行修改和改进的。2、对于斐波那契数列：1、1、2、3、5、8、13、21、34、55、89……（也可以从0开始），前后两个数字的比值随着数列的增加，越来越接近黄金比值0.618。比如这里的89，把它想象成整个有

一、结点的层数和树的深度树既是一种递归结构，也是一种层次结构，树中的每个结点都处在一定的层数上。结点的层数(level)是从树根开始定义，根结点为第一层，它的孩子结点为第二层，依次类推。树中结点的最大层数称为树的深度(depth)或高度(height)。二、二叉树是0)" alt="">个结点的有限集合，它或者是空树，或者是由一个根结点及两颗互不相交的、分别称为左子