数据结构
文章平均质量分 93
小陆同学574
这个作者很懒,什么都没留下…
展开
-
算法的时间和空间复杂度
算法的时间和空间复杂度 本文转载于:https://www.cnblogs.com/jsjwk/p/9993802.html 一、算法 算法释志南用来操作数据、解决程序问题的一组方法。对于同一个问题,使用不同的算法,也许最终得到的结果是一样的,但在这个过程中消耗的资源和时间却会有很大区别。 如何衡量不同算法之间的优劣? 从算法所占的时间和空间两个维度去衡量: 时间维度:执行当前算法所消耗的时间。我们通常用时间复杂度来描述。 空间维度:执行当前算法需要占用的内存。我们通常用空间复杂度来描述。 因此,评价算转载 2021-08-16 13:18:11 · 96 阅读 · 0 评论 -
数据结构—链表
链表 目录 一、概述 二、单链表 三、双链表 四、双指针 五、经典问题—反转链表 一、概述 1.链表是什么 2.链表的基本结构 3.链表的分类 4.链表和数组的比较 5.设计链表:源代码(含测试用例) 1.链表是什么 链表数一种线性数据结构。它是动态地进行储存分配的一种结构。 什么是线性结构,什么是非线性结构? 线性结构是一个有序数据元素的集合。常用的线性结构有:线性表,栈,队列,双队列,数组,串。 非线性结构,是一个结点元素可能有多个直接前趋和多个直接后继。常见的非线性结构有:二维数组,多维数组,广义表,原创 2021-08-06 22:10:23 · 676 阅读 · 0 评论