不忘初心

对于递归算法的时间复杂度的阶的计算，一般使用主定理计算： T(n)=aT(n/b)+f(n),一般f(n)执行为多项式时间，即T(n)=a(n/b)+O(n^d) 1.d>logb a,T(n)=O(n^d) 2.d=logb a,T(n)=O(n^d*logn) 3.d 其中，logb a为以b为底a的对数

建树： 二叉树： 法一：题目按照节点顺序给出树的值和左右子树的编号，可以把信息直接存在结构体数组，不用再建树，不过得找出树根 法二：题目按照节点顺序给出树的值和左右子树的编号，先找到树根，再层序建树。建成的树可以是指针型或者数组型(堆的结构)（这里的数组型得是结构体数组，因为要存当前结点在源数据中的编号），具体由数据规模和方便程度决定 二叉搜索树： 法一：题目给出数据，直接按照二叉树建树