![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 68
阿超没有蛀牙
软件测试工程师
展开
-
浅谈时间复杂度与空间复杂度
要谈时间复杂度与空间复杂度,需要先了解,他们影响了什么。这里我们引出算法效率。算法效率分析分为两种:第一种是时间效率,第二种是空间效率。时间效率被称为时间复杂度,而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度,而空间复杂度主要衡量一个算法所需要的额外空间,在计算机发展的早期,计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机行业的迅速发展,计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关注一个算法的空间复杂度。一、时间复杂度1.1 概念时间复杂原创 2021-07-21 15:28:51 · 181 阅读 · 0 评论 -
浅谈数据结构顺序表的实现(超详细,附代码)
文章目录一、线性表介绍二、顺序表基本介绍2.1 概念2.2 分类2.3 分类示例2.4 应用范围三、顺序表的实现3.1 Common.h3.2 seqlist.h3.3 test.cpp四、顺序表使用这篇博客我们来谈数据结构顺序表的实现操作。谈数据结构的顺序表,我们要从线性表开始说起。注:本顺序表的实现基于编译器:VS2015语言: C/C++头文件:2个源文件:1个一、线性表介绍线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构原创 2021-05-26 17:48:05 · 460 阅读 · 0 评论