数据结构 绪论 算法基础

最新推荐文章于 2024-04-23 11:10:33 发布
最新推荐文章于 2024-04-23 11:10:33 发布
阅读量88 收藏
点赞数
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Banksyw/article/details/106183522
版权

在这里插入图片描述
算法时间复杂度比较：
在这里插入图片描述
y代表时间开销：
在这里插入图片描述
在谈论一个算法的时间复杂度时，只谈论最高阶。
如，在一个多层循环嵌套里面，只看最后一层循环的循环次数。
在这里插入图片描述
算法一般不看最好的时间复杂度，因为其性能问题一般在n很大时才会暴露出来。

算法的空间复杂度
比如函数的递归调用会消耗较多空间
在这里插入图片描述
截图摘自王道考研

Banksyw
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
数据结构笔记 绪论+算法.docx
12-31
对于b站王卓数据结构的整理，此笔记由一些ppt图片与教材中的概念组成，大家下载后可以对其中文字进行编辑，80%的文字可以修改。同时也参考大话数据结构里的一些话语
数据结构与算法——绪论
01解题者~博客
02-26 3220
前言：数据结构与算法是计算机科学与工程的基础，它们的相互关系和作用是程序的本质。凭借一句话获得图灵奖的Pascal之父Nicklaus Wirth把它们表示为 算法+数据结构=程序 目录：1/数据结构与算法的重要性①数据结构的定义 1/数据结构与算法的重要性 ①数据结构的定义 ...
数据结构与算法基础1绪论
weixin_74889578的博客
02-01 2026
数据结构主要研究非数值计算中数据的逻辑结构、存储结构以及数据之间的关系,以便对数据进行运算和操作。
数据结构和算法——绪论
qq_43460068的博客
08-30 306
这段代码中，第一行new了一个数组出来，这个数据占用的大小为n，这段代码的2-5行，虽然有循环，但没有再分配新的空间，因此，这段代码的空间复杂度主要看第一行即可，即 S(n) = O(n)总结：逻辑结构是独立于计算机的，总体可以划分为线性结构和非线性结构，其中线性结构是指每个元素都有且仅有一个前驱和后继，而非线性结构是一个结点可能有多个直接前驱和多个直接后继。根据指针找出相邻元素的位置。数据结构是相互之间存在一种或者多种特定关系的数据元素的集合，同样是结构，从不同角度来讨论，会有不同的分类，如下图所示。..
数据结构与算法-绪论
whdehcy的博客
01-23 340
1 绪论 程序 = 数据结构 + 算法 数据的逻辑结构 四种： 线性结构 树形结构 图状结构 集合结构 数据的存储结构 （逻辑结构在存储器中的映像）常见的有： 数组 链表 栈 队列 树 堆 散列表 图 基本数据类型： int float double char bool 算法的五个特性 有穷性 （有穷步骤 有限时间） 确定性 （含义明确 无二义性） 可行性 （基本操作 可以实现） 有输入 （0 or 多个） 有输出 （一个 or 多个） 算法
数据结构与算法 绪论
weixin_61350798的博客
08-30 138
绪论
零基础征服数据结构算法Python版2023
04-14
分享一套python版的数据结构算法的视频教程——《零基础征服数据结构算法Python版》，2023年4月完结新课，提供配套的代码和课件下载！ 《零基础征服数据结构算法Python版》课程以985院校为授课标准，结合大厂面试所...
完整详细版 C语言版 数据结构与算法课程 第1章 数据结构绪论（共73页）.ppt
10-06
C语言版 数据结构与算法课程 第1章 数据结构绪论（共73页）.ppt C语言版 数据结构与算法课程 第2章 线性表 线性数据结构（共122页）.ppt C语言版 数据结构与算法课程 第3章 排序算法基础（共46页）.ppt C语言版 数据...
计算机课程，数据结构绪论
09-01
计算机课程数据结构，绪论部分思维导图，介绍了数据结构的应用场景、学科地位、学科定义、名词定义和相关术语，分析了逻辑结构和存储结构、数据结构以及算法之间的关系
数据结构与算法PPT课件 DSChapter01 绪论.ppt
08-16
数据结构与算法PPT课件
acwing算法提高之数据结构--并查集
YMWM_的博客
04-23 211
acwing算法提高之数据结构--并查集
Day10-Java进阶-泛型&数据结构(树)&TreeSet 集合
weixin_68063226的博客
04-21 317
当每次添加节点的颜色是黑色当每次添加节点的颜色是红色/*TreeSet集合的特点体验 : 排序, 去重*/以下以返回值全为 -1 (倒序排序为例)
【数据结构（邓俊辉）学习笔记】向量02——动态空间管理
weixin_44399845的博客
04-22 825
介绍vector动态空间管理策略，递增算法和倍增算法分析。
Redis-数据结构-String
最新发布
QPiker的博客
04-23 232
在Redis中最常用的数据结构就是string，key是字符串，value是字符串或字符串的集合。所以Redis构建了一种字符串结构，称为简单动态字符串简称SDS例：set name piker 命令执行后Redis底层创建两个SDS其中name的SDS 和 piker的SDS。
数据结构系列-堆的实现
in_seattle的博客
04-19 522
堆实现的是完全二叉树，其中最重要的也是最关键的需要解决的就是当插入一个数据的时候，我们可能这个数值会比他的祖先要小（假设我们要实现的小堆），我们就需要让插入的这个成为祖先，然后祖先成为小辈，所以，我们实现的逻辑是通过调换以及向上调整算法。然后关键的是实现堆顶元素的删除，当正常删除堆顶元素的时候，我们会发现父辈儿子的顺序会被打乱，所以在这里我们采用的方法是堆顶先于堆尾进行交换，然后进行删除操作，然后进行向下调整，代码如下。堆的实现，其实也就是二叉树的实现，我们在这里是基于数组对其进行实现的！
【数据结构】：顺序表及其通讯录应用
2401_82610555的博客
04-21 966
线性表（linear list）是n个具有相同特性的数据元素的有限序列。具有逻辑上线性，物理存储上不一定连续的特性。线性表是⼀种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...底层创建定长数组来存储元素，为对数组进行增删查改的操作，我们还需要创建一个变量来记录已存放有效的数据个数。动态顺序表定义时，不会直接创建，大小固定的数组，而是创建一个指针来配合之后的realloc来动态申请空间使用。
数据可视化（五）：Pandas高级统计——函数映射、数据结构、分组聚合等问题解决，能否成为你的工作备用锦囊？
m0_60732994的博客
04-19 1261
数据可视化（五）：Pandas高级统计——函数映射、数据结构、分组聚合等问题解决，能否成为你的工作备用锦囊？ 1. pandas数据结构 问题1：创建3个不同的Series，长度都是100。 问题2：利用这3个Series作为3列创建一个DataFrame。 问题3：将上面DataFrame的列名改为bedrs、bathrs和price_sqr_meter。 问题4：利用上面3个Series作为1列创建一个DataFrame 问题5：上面的DataFrame的index到99为止，请将其reindex为0～
【数据结构-串-数组-广义表】
w384829981的博客
04-19 474
主要是有：串的定长存储结构、和串的串的堆式顺序存储结构。
[数据结构]——排序——插入排序
2303_77720864的博客
04-21 1158
1. 元素集合越接近有序，直接插入排序算法的时间效率越高2. 时间复杂度：O(N^2)3. 空间复杂度：O(1)，它是一种稳定的排序算法4. 稳定性：稳定在实际应用中，如果待排序的数组已经基本有序，那么插入排序的效率会比较高。但是对于逆序数组或者随机排序的数组，插入排序的效率会比较低。因此，插入排序通常用于对小规模数据或者部分有序数据的排序。1. 希尔排序是对直接插入排序的优化。2. 当gap > 1时都是预排序，目的是让数组更接近于有序。
数据结构与算法设计绪论
09-16
数据结构与算法设计绪论的题目包括： 1. 数据结构与算法的重要性和定义 2. 算法发展史 3. 并行算法和Google的优势 4. 如何学习算法和数据结构 5. 相关资源推荐 相关问题: 1. 数据结构有哪些常见的类型？ 2. 什么是...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值