
数据结构
北漂的菜小白
写代码是我的爱好,做专栏只为了混口饭吃
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
时间复杂度计算公式说明
T(n) = O(f(n));T(n):表示代码执行的时间n :表示数据规模的大小f(n):表示每行代码执行次数总和O:表示代码执行时间T(n)与f(n)表达式成正比常见复杂度从低阶到高阶有:O(1) < O(logn) < O(n) < O(nlogn) < O(n^2)如果一段代码的时间复杂度为O(logn),循环执行n遍,时间复杂度就为O(nlogn)。...原创 2019-10-21 22:24:00 · 3717 阅读 · 0 评论 -
二叉树基础
语雀原文链接:https://www.yuque.com/liaozeen/algorithm/rkumgl复制一部分术语,用于了解基础知识,具体学习参考语雀链接定义树是一种非线性表数据结构,由一组以边连接的节点组成。在现实中像树的例子有家谱、组织结构图等。树的术语节点树中的每个元素称为节点,两个节点之间用线(边)连接表示它们是父子关系。每个节点都有一个父节点(除根节点外),以及零...原创 2019-10-21 22:23:38 · 171 阅读 · 0 评论 -
二叉树的遍历
遍历方式三种1.前序遍历 (根->左->右)2.中序遍历(左->根->右)3.后序遍历(左->右->根)原创 2019-10-21 22:22:08 · 91 阅读 · 0 评论