![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 86
xmpp10
这个作者很懒,什么都没留下…
展开
-
数据结构知识点系列一
数据结构知识点系列一1、预备知识逻辑结构:集合结构、线性结构、树形结构、图形结构物理结构:顺序存储结构和链式存储结构算法的特性:输出、输出、有穷、确定性、可行性时间复杂度:大O阶:O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn)O(1)<O(\log n)<O(n)<O(n\log n)<\\O(n^2)<O(n^3)<O(2^n)<O原创 2017-10-24 17:36:02 · 425 阅读 · 0 评论 -
数据结构知识点系列三
数据结构知识点系列三:查找1、顺序表查找平均查找长度为:n+12\frac{n+1}{2}查找方式:从表中第一个或最后一个元素开始,逐个进行比较,直到找到关键字或查找结束。2、有序表查找二分查找:在有序表中,取中间元素作为比较对象,若相等,则查找成功;若给定值小于中间元素,则在中间元素的左半区查找;否则在右半区查找。mid=low+high−low2mid=low+\frac{high-low}{2原创 2017-11-29 20:44:40 · 263 阅读 · 0 评论 -
数据结构知识点系列二
数据结构知识点系列二1、图相关定义图是由顶点的有穷非空集合和顶点之间边的集合组成,记为G(V,E)G(V,E),其中VV为顶点集合,EE为(vi,vj)(v_i,v_j)(无向边)或<vi,vj><v_i,v_j>(有向边vi→vjv_i\rightarrow v_j,viv_i为尾,vjv_j为头)的集合。完全图:任意两个顶点间均有边,无向完全图有n(n−1)2\frac{n(n-1)}{2}条边原创 2017-11-16 17:16:31 · 247 阅读 · 0 评论