![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 58
馒头太帅了
这个作者很懒,什么都没留下…
展开
-
算法与数据结构学习总结---树简介
算法与数据结构学习总结—树1.树的定义:树(tree)是n(n≥0)个节点的有限集。当n=0时,称为空树。在任意一个非空树中,有如下特点。有且仅有一个特定的称为根的节点。当n>1时,其余节点可分为m(m>0)个互不相交的有限集,每一个集合本身又是一个树,并称为根的子树。一个标准的树结构:节点1是根节点(root),没有父节点节点5、6、7、8是树的末端,没有“孩子”,被称为叶子节点(leaf)节点2、3、4、是树的中端,有父节点,有孩子,被称为中间节点或枝节点图中的虚原创 2021-09-05 10:02:00 · 167 阅读 · 0 评论 -
算法与数据结构学习总结---算法复杂度
算法学习—算法复杂度数据结构和算法本质上是”快“和"省"。所以代码的执行效率是非常重要的度量我们采用时间复杂度和空间复杂度来计算1. 时间复杂度—大O复杂度表示法我们假设执行上图一行代码的时间为t,通过估算,代码的执行时间T(n)与执行次数成正比,记做:T(n)=O(f(n))T(n): 代码执行时间n:数据规模f(n):每行代码执行次数总和O:代码的执行时间与f(n)表达式成正比上面的例子中的T(n)=O(2n+2)当n无限大时,低阶、常量、系统都可以忽略所以T(n)=O原创 2021-07-15 21:40:41 · 117 阅读 · 0 评论