数据结构第一章 数据结构以及算法概念（数据结构的基本概念，三要素，算法的概念，时间复杂度，空间复杂度）

最新推荐文章于 2024-09-15 13:06:21 发布
最新推荐文章于 2024-09-15 13:06:21 发布
阅读量319 收藏 9
点赞数 6
分类专栏： 数据结构与算法 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DarkFlamePlayer/article/details/136306739
版权
本文介绍了数据结构的基本概念，包括逻辑结构（如线性、树形、图和多对多关系）、存储结构（顺序、链式、索引和散列），以及算法中的时间复杂度和空间复杂度分析。重点强调了如何根据逻辑结构和实际需求设计基本运算以及在选择算法时考虑的时间和空间效率。
摘要由CSDN通过智能技术生成

数据结构的基本概念

在这里插入图片描述
数据对象是具有相同性质的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多重特定关系的数据元素的集合。

数据结构的三要素

在这里插入图片描述

  1. 逻辑结构-如何去定义
  • 集合结构
  • 线性结构-一对一
  • 树形结构-一对多
  • 图（网）状结构-多对多
  1. 数据的运算
    结合逻辑结构、实际需求来定义基本运算（增删改查）
  2. 物理结构（存储结构）-计算机如何去实现
  • 顺序存储-逻辑上相邻的元素物理上也相邻
  • 链式存储-逻辑上相邻的元素可以不相邻，用指针表示元素之间逻辑关系
  • 索引存储-建立索引表，索引项（关键字，地址）
  • 散列存储（哈希存储）-用关键字直接找到地址
    数据的存储结构会影响存储空间分配的方便程度和数据运算的速度

算法的概念

在这里插入图片描述

算法的时间复杂度

在这里插入图片描述

只考虑阶数高的部分-大O表示法
在这里插入图片描述
加法规则-只保留最高阶的项
乘法规则-多项相乘，都保留
在这里插入图片描述
时间复杂度越小，算法越优秀（常对幂指阶）
tips：

  1. 顺序执行的代码只会影响常数项，通常可以忽略
  2. 只需挑选循环中的一个基本操作来分析n与执行次数的关系
  3. 如果有多层嵌套循环，只需要关注最深层循环循环了几次
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    一般只会看最坏时间复杂度和平均时间复杂度

算法的空间复杂度

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

DarkFlamePlayer
关注
专栏目录
数据结构— 基本概念、逻辑和存储结构、数据类型与操作、算法特性与时间复杂度
四季轮换叶，一路招摇胜
03-25 2859
算法+数据结构 = 程序 程序：是计算机指令的组合，用来控制计算机的工作流程，以及完成一定的逻辑功能任务。 算法：是程序的逻辑抽象，是解决某类客观问题的策略。 数据结构：是数据及其之间关系的反映，从逻辑结构和存储(物理)结构两个层面进行刻画。...
考研系列-数据结构第一章、绪论（基本术语、时间复杂度）
Nelson_hehe的博客
06-07 1459
本文是参考自王道考研整理而成的笔记，整理了数据结构的基本概念术语，总结了时间复杂度的计算，还整理了课后易错习题，是听完王道课程以后回顾知识点的好帮手！
2023王道考研数据结构第一章---基本概念
weixin_52572034的博客
08-11 1661
2023王道考研数据结构第一章---基本概念
数据结构与算法（第一章 数据结构的基本概念 ）
Hy-小路微凉
03-21 562
说起数据结构与算法，他们之间的关系是怎么样的呢？某位dalao曾经这样说过：The relationship between the data structures and algorithms likemartial arts moves and skills, only moves without skills, dealing with thelittle scene is no probl...
数据结构之概述(数据和算法基本概念，时间复杂度)
茅屋
04-11 1926
基本概念数据是对客观事物的描述形式和编码形式的统称，是算法和程序的处理对象和计算结构。数据元素又称数据结点，简称结点，通常一个数据结点由用来描述一个独立事务的名称、数量、特性、性质的一组相关信息。多数情况下，一个结点包含有多个数据项，每个数据项是结点的一个域，能够用来唯一标识结点的域称为关键字域。例如:在设计处理学生问题的程序时，一名学生的相关信息（姓名，学号，成绩）等构成一个数据结点，学号可以作为
数据结构与算法第一章思维导图.pdf
01-24
数据结构与算法第一章思维导图 本章节主要介绍了数据结构与算法的基础知识，涵盖了数据结构的概念、逻辑结构、存储结构、算法概念、时间复杂度、空间复杂度等内容。 一、数据结构的概念 数据结构是指相互之间存在...
第5章_算法与数据结构.ppt
05-30
《第5章_算法与数据结构》主要探讨了算法与数据结构这两个计算机科学中的核心概念。算法被定义为一个有限的指令集，用于解决特定问题，具备可行性、确定性、有穷性、输入和输出等特征。算法的核心要素包括对数据对象...
【数据结构】第一章绪论：数据结构基本概念、算法评价 笔记
weixin_37706349的博客
06-19 477
https://shimo.im/docs/QPqG3hqTCtJWpRW8/ 《20210618 第一章绪论：数据结构基本概念、算法评价》，可复制链接后用石墨文档 App 或小程序打开
21_动态规划与数据结构结合
刘炫320的博客
09-11 532
老鸟：假设你有一个数组arr，你需要多次查询某个子数组arr[i:j]的和。直接计算会很慢，我们可以用动态规划预处理，再用一种数据结构来快速查询。菜鸟：听起来不错，但具体怎么做呢？老鸟：我们可以先构建一个数组prefixSum，其中表示数组arr从起始位置到i的和。这样每次查询arr[i:j]的和时，可以用来快速计算。菜鸟：这样确实能减少计算量，但构建prefixSum数组需要什么操作呢？老鸟：好问题。我们来看看代码示例。老鸟：今天我们讨论了动态规划与数据结构结合的应用，通过prefixSum。
数据结构 Java DS——分享部分链表题目 (2)
cjejwe的博客
09-10 951
关于JAVA的链表,笔者已经写了两篇博客来介绍了,今天给笔者们带来第三篇,也是分享了一些笔者写过的,觉得挺好的题目,链接也已经挂上了,笔者们可以去看看。
数据结构之红黑树的 “奥秘“
robin_suli的博客
09-09 1056
红黑树在经常进行增删的结构中性能比 AVL树更优，而且红黑树实现比较简单，所以实际运用中红黑树更多。红黑树不追求绝对平衡，其只需保 证最长路径不超过最短路径的2倍(相对平衡)每个结点上增加一个存储位表示结点的颜色。红黑树和AVL树都是高效的平衡二叉树。没有一条路径会比其他路径长出俩倍。先grandParent右旋。围绕红黑树上面的几条性质。
【华为OD】2024D卷——生成哈夫曼树
weixin_45653183的博客
09-12 1288
这是通过构建一种特殊的二叉树来实现的，其中每个字符都位于树的一个叶节点上，且该叶节点到根节点的路径上的边所代表的字符（在哈夫曼编码中通常使用0和1表示）共同构成了该字符的编码。·新节点作为这两个子节点的父节点，而原来的两个节点则成为新节点的左右子节点（通常约定左子节点频率小于等于右子节点）。2、不断从堆中取出两个最小的节点作为左右子树，构造一个新的父节点，其权值为两个节点权值之和，并将新节点插入堆中。·然后，算法反复地选择两个频率最小的节点，将它们合并为一个新的节点，新节点的频率是两个子节点频率之和。
[数据结构]二叉搜索树
2302_80220453的博客
09-15 557
今天我们来学习一下新的数据结构，二叉搜索树，这个结构比较简单，是一个铺垫式的结构，为之后的平衡二叉树，AVL树以及红黑树做一个知识基础，我们将从概念到实现具体的介绍二叉搜索树。
【数据结构】线性表的定义和基本操作
m0_74209563的博客
09-12 420
线性表是具有相同数据类型的 n（n≥0）个数据元素的有限序列，其中 n 为表长，当 n=0 时线性表是一个空表注意：① 元素的数据类型相同意味着每个元素所占空间一样大；② 线性表是有限序列意味着各元素之间有先后次序且数量是有限的】若用 L 命名线性表，则其一般表示为La1a2aiai1anLa1​a2​ai​ai1​an​aia_iai​是线性表中的 “第 i 个” 元素线性表中的位序【注意位序是从1开始的，数组下标是从0开始的】a。
从零开始学数据结构系列之第六章《排序简介》
铁匠匠匠的博客
09-12 1016
​所谓排序，就是使一串数据，按照其中的某个或某些关键字的大小，递增或递减排列起来的操作。
数据结构 | 栈和队列
TTKunn的博客
09-15 1033
本文详细介绍了栈和队列的数据结构及其实现
从0开始的算法（数据结构和算法）基础（十）
Solidao的博客
09-12 868
分治的字面意思是分而治之，将问题进行分化，从而进行处理，最后将结果进行合并。尽量的将问题分的不可以再分，分到和操作系统里面的原语是一样的，用较为多空间进行多线程的并行，节省时间运行。递归调用可能会导致较大的递归开销，特别是在递归深度较大的情况下，可能会导致栈溢出。在某些情况下，分治方法可能会导致对同一子问题的重复计算，从而降低效率。例如，在动态规划问题中，使用简单的分治方法可能会导致大量重复计算。
数据结构：堆排序
最新发布
2303_78940834的博客
09-15 986
更完堆，再更一期堆排序。
一天一道算法题day02
m0_74004434的博客
09-06 1778
对于 mm 个数组对 (c[i],b)(c[i],b)，即 (c[1],b),(c[2],b),…,(c[m],b)(c[1],b),(c[2],b),…,(c[m],b) ，根据前面的问题要求，分别计算出它们的答案，最后，你要给出所有答案的总和。注意，数组 c[i]c[i] 是从 aa 数组转化而来的。现在，你需要找到最小的操作次数，使得对于所有的 1≤i≤k1≤i≤k ，都有 ai<biai​<bi​。对于每个测试样例，第一行包含两个整数 n,m，表示数组 a,b的大小，以及元素 a1值的上限。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值