数据结构
文章平均质量分 63
想上天的狗
醉情如玉三五载,醒来已是少白头
展开
-
树最基本的性质
树最基本的性质树中的结点数等于所有结点的度数之和加1度为 m 的树中第 i 层上至多有 mi-1 个结点(i>=1)高度为 h 的 m 叉树至多有 (mh -1)/(m-1) 个结点因为要求至多,所以每一层都应该是满结点设总结点数为SS = 1 + m + m2 + … + mh-2 + mh-1mS = m + m2 + m3 + … + mh-1 + mh(m-1)S = mh - 1S = (mh -1)/(m-1)具有 n 个结点的 m 叉树的最小高度为原创 2021-07-27 16:51:23 · 125 阅读 · 0 评论 -
斐波那契数列的时间复杂度
求解斐波那契数列F(n)={1,n=0,1F(n−1)+F(n−2),n>1F(n) =\left\{\begin{matrix} 1, \quad n=0,1 \\ F(n-1)+F(n-2),n>1\end{matrix}\right.F(n)={1,n=0,1F(n−1)+F(n−2),n>1有两种常用的算法:递归算法和非递归算法,根据不同算法分析它的时间复杂度。递归算法int fibo(int n){ if(n<=1) return 1; retur原创 2021-07-08 00:30:20 · 15904 阅读 · 4 评论