大O复杂度表示法 一个不用具体的测试数据来测试，就可以粗略地估计算法的执行效率(代码执行的时间)的方法 所有代码的执行时间T(n)与每行代码的执行次数n成正比，公式:T(...
发简信
IP属地：江苏
-
数据结构与算法-复杂度分析
-
数据结构与算法-跳表(Skip List)特点 比较优秀的动态数据结构，可以支持快速的插入、删除、查找操作，甚至可以替代红黑树 底层使用变种后链表来实现二分查找算法(因二分查找底层使用数组实现->数据随机访问特性...
-
数据结构与算法-哈希算法
特点 将任意⻓度的二进制值串映射为固定⻓度的二进制值串，这个映射的规则就是哈希算法 而通过原始数据映射之后得到的二进制值串就是哈希值 优秀的哈希算法前提条件 从哈希值不...
-
数据结构与算法-二叉树(Binary Tree)树(Tree) 名词解释 节点:每个元素 父子关系:用来连线相邻节点之间的关系 父节点:A节点就是B节点的父节点 子节点: B节点就是A节点的子节...
-
数据结构与算法-红黑树平衡二叉查找树 平衡二叉树中任意一个节点的左右子树的高度相差不能大于1 完全二叉树、满二叉树都是平衡二叉树，但非完全二叉树也有可能是平衡二叉树 平衡二叉查找树满足上面平...
-
数据结构与算法-递归树特点 数据结构的一种特殊应用 借助递归树来分析递归算法的时间复杂度 如果把这个一层一层的分解过程画成图，它其实就是一棵树，叫作递归树 如何用递归树来求解时间复杂度? ...
-
数据结构与算法-堆(Heap)特点 堆是一种特殊树 前提条件 堆是一个完全二叉树 完全二叉树: 除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列 堆中每一个节点的值都必须大于等于（...
-
数据结构与算法-图(Graph)特点 一种更加复杂的非线性数据结构 名词解释 顶点(vertex): 图中的元素 边(edge): 图中的一个顶点可以与任意其他顶点建立连接关系 度(de...