数据结构与算法
Vav_a
这个作者很懒,什么都没留下…
展开
-
【数据结构】4中基本逻辑结构和存储结构
(1) 集合结构:结构中的数据元素之间除了同属于一个集合的关系外,无其他版任何关系。(2) 线性结构:结权构中的数据元素之间存在着一对一的线性关系。(3) 树状结构:结构中的数据元素之间存在着一对多的层次关系。(4) 图状结构或网状结构:结构中的数据元素之间存在着多对多的任意关系。常见的4种数据存储结构:1.顺序存储结构:借助数据元素之间的相对位置来表示元素之间的逻辑结构.(vector动态数组、deque双端队列、stack栈容器、queue队列容器)2.链式存储结构:借助数据元..原创 2021-06-07 16:39:01 · 7600 阅读 · 0 评论 -
【数据结构与算法】算法的时间复杂度与空间复杂度
什么是算法?算法是对解决特定问题求解步骤的描述。包括自然语言描述,流程图描述,伪代码描述,程序代码描述等。同一个问题可以使用不同的算法解决,如:1~100求和问题,可以使用for循环如:int sum = 0 ;int N = 100 ;for(int i = 1 ; i<=100 ; i++){sum+= i ;}也可以利用等差数列求和公式进行计算如:int N = 100 ;int sum = (N+1)*N / 2 ;那么如何评价一个算法的好坏呢?.原创 2020-05-29 22:54:23 · 896 阅读 · 0 评论