数据结构和算法笔记04

最新推荐文章于 2024-06-12 18:54:42 发布
最新推荐文章于 2024-06-12 18:54:42 发布
阅读量97 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46376781/article/details/105319469
版权

04 时间复杂度和空间复杂度2

  1. 算法时间复杂度：T(n)是问题规模n的函数
    执行的次数=时间
  • 用O（）体现算法时间复杂度称为o记
  • 一般随收入规模n的增大T(n）增长最慢的算法为最优算法
  • 我们的三个求和算法的时间复杂度是O（1）、O（n）O（n^）
    在这里插入图片描述
  1. 如何推导大O阶
  • 用常数1取代运行时间中的所有加法常数
  • 修改后的运行次数中只保留最高项
  • 把最高项的常数也可以去掉
    找和n相关的语句
    不循环——O(1)
    单个循环——O(n)
    平方阶（两次嵌套）——O(n^2)
    例
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
    在这里插入图片描述
没想好叫什么名字1
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java数据结构和算法笔记总结
笔记别偷看
11-19 1358
第 1章 数据结构和算法概述 数据结构和算法的关系 数据 data 结构(structure)是一门研究组织数据方式的学科，有了编程语言也就有了数据结构.学好数据结构可以编写出更加漂亮,更加有效率的代码。 要学习好数据结构就要多多考虑如何将生活中遇到的问题,用程序去实现解决. 程序 = 数据结构 + 算法 数据结构是算法的基础, 换言之，想要学好算法，需要把数据结构学到位。 数据结构和算法的应用 修路问题 => 最小生成树(加权值)【数据结构】+ 普利姆算法 最短路径问题 => 图+弗洛
Java数据结构和算法笔记.pdf
03-16
sgg数据结构和算法笔记
数据结构与算法学习笔记
ityqing的博客
09-25 33万+
本文是王争老师的《算法与数据结构之美》的学习笔记，详细内容请看王争的专栏。有不懂的地方指出来，我做修改。 数据结构与算法思维导图 数据结构指的是“一组数据的存储结构”，算法指的是“操作数据的一组方法”。 数据结构是为算法服务的，算法是要作用再特定的数据结构上的。 最常用的数据结构预算法: 数据结构：数组、链表、栈、队列、散列表、二叉树‘、堆、跳表、图、Tire树 算法： 递归...
数据结构——学习笔记——入门必看【建议收藏】
热门推荐
刘鑫磊
02-09 40万+
（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。
数据结构与算法笔记(1)
lqt214133的博客
04-01 2906
数据结构是一种存储和组织数据的方式，便于访问和修改。根据视点不同可以将其分为与。逻辑结构：数据对象中数据元素之间的相互关系1、集合结构：除同属于同一个集合外没有任何关系2、线性结构：数据元素之间为一对一的关系3、树形结构：元素存在一对多的关系4、图形关系：数据元素之间是多对多的关系物理结构：数据的的逻辑结构在计算机中方的存储形式也称“存储结构”1、顺序结构：数据元素存放在地址连续相同的存储单元中，其数据间的逻辑关系和物理关系是一致的。
数据结构与算法——知识点总结
记录知识，学习分享
06-02 2万+
本文包含数据结构与算法主要的基本知识点，便于知识的梳理和回顾。 如需详细了解具体知识点请自行结合课本或者网上查阅。 目录 1、概述 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 8、图 9、查找 10、排序 1、概述 从 2、线性表 3、栈 4、队列 5、串 6、多维数组和广义表 7、树和二叉树 8、图 9、查找 10、排序 ...
韩顺平老师数据结构与算法学习笔记
指尖上的革新
11-19 2006
目录 数据结构与算法 介绍课程的重要性，介绍了数据结构与算法的关系，分类等 稀疏数组 介绍什么是稀疏数组与相关应用 队列 介绍队列的实现，环形队列的实现 链表 介绍什么是链表；单向链表及双向链表实现及应用等 单向环形链表约瑟夫问题 介绍约瑟夫问题的处理方案 栈 介绍什么是栈，栈的应用，前中后缀表达式，逆波兰计算器等 递归 递归的介绍，递归解决实际问题：迷宫问题及八皇后问题等 排序 介绍了常用的几大排序：冒泡，选择，插入，希尔，快排，归并，基数排序等知识 查找算法 介绍常用的查找算法：二分查找，插值查找，斐波
【数据结构与算法学习笔记】
floating_heart的博客
04-07 2459
本系列文章为作者学习数据结构与算法所作笔记，笔记参考陈斌老师的课程“数据结构与算法 Python版”和经典的数据结构教材《数据结构（C语言版）》（作者：严蔚敏），后期也参考了LetCode的题解。
【王道考研】王道数据结构与算法详细笔记（全）
强哥的微博
06-08 1万+
线性表是具有相同数据类型的n(n>0)个数据元素的有限序列。(其中n为表长，当n=0时线性表是一个空表。若用L命名线性表，则其一般表示为)1. 存在惟一的第一个元素。2. 存在惟一的最后一个元素。3. 除第一个元素之外，每个元素均只有一个直接前驱。4. 除最后一个元素之外，每个元素均只有一个直接后继1.是线性表中的“第i个”元素线性表中的位序。2.是表头元素;是表尾元素。
【尚硅谷】Java数据结构与算法笔记03 - 链表
知不足而奋进，望远山而前行
12-07 1万+
链表是有序的列表，它在内存中的存储如下：单链表(带头结点) 逻辑结构示意图如下：使用带 head 头的单向链表实现 - 水浒英雄排行榜管理完成对英雄人物的增删改查操作 输出： 2.3 面试题（新浪、百度、腾讯） 求单链表中有效节点的个数 查找单链表中的倒数第k个结点 单链表的反转 从尾到头打印单链表 合并两个有序链表 三、双向链表 3.1 思路分析 使用带 head 头的双向链表实现 - 水汻英雄排行榜管理单向链表的缺点分析:分析 双向链表的遍历, 添加, 修改, 删除的操作思路 ===>===>===
数据结构（严蔚敏版）与算法的实现（含全部代码）
关注网络安全、云原生安全
09-13 13万+
目录 基础 c/c++ 代码优化及常见错误 c语言位运算的妙用-程序优化 c/c++进制转换方法汇总（含全部代码） 二进制数-北邮2012研究生复试 质因子分解 除树和图外的数据结构可以使用STL: C++ STL的使用 数据结构 线性表 顺序表 循环左移（2010联考真题） 单链表 单链表相邻结点逆置(2019北邮考研真...
数据结构和算法笔记.rar
12-04
在学习算法和数据结构的朋友
韩顺平老师尚硅谷Java数据结构与算法194集笔记
10-12
这是我从B站上看韩老师讲的数据结构与算法后整理的笔记 代码经过运行，欢迎批评指正 有些地方我感觉还是挺难的 大都经过我自己的语言进行描述，韩老师中期的表达可能或多或少也影响可阅读性，望先生们见谅
Python数据结构和算法笔记.zip
12-27
大数据算法在数据分析中发挥着重要的作用，它可以提高分析工作的效率和准确性，为决策提供有力支持。具体来说，大数据算法可以分类、聚类、预测和关联规则分析等，从而发现数据之间的规律和关联关系，挖掘出潜在的...
Java数据结构和算法详细笔记
07-09
原博文指路：https://xiaoqistudy.blog.csdn.net/article/details/121134905?spm=1001.2014.3001.5502
C++:十大排序
最新发布
2301_80418172的博客
06-12 990
十大排序CPP
ACM算法学习路线、清单
qq_45477639的博客
06-10 1921
算法与数据结构学习路线
C语言刷题（函数）
2303_82176667的博客
06-09 798
一个数如果恰好等于它的所有因子(不包括它本身)之和，这个数就称为“完数”。
C数据结构：排序
2301_80655639的博客
06-12 989
若按照错误方法来：例如：begin = 0，end = 3，那么mid = 1，begin1 = 0，end1 = 2，递归左右区间为[0，2]也就是begin = 0，end = 2，那么mid = 1，begin1 = 0，end1 = 2，这样又递归就会出现栈溢出的情况，所以必须要按照 上面代码的方式走。然后这个for循环做的就是遍历原数组，将原数组的值减去最小值，这个值映射到count数组中，让这个下标的值++，这样就会统计这个值出现的次数，而与原数组建立的关系就是减去一个min的关系。
java数据结构与算法笔记
07-25
Java数据结构与算法笔记是在学习B站尚硅谷Java数据结构与算法视频时所做的记录。\[1\]这个笔记包括了稀疏数组的作用和一个代码实例，以及不同时间复杂度的案例和空间复杂度的概念。\[2\]\[3\]在这个笔记中，你可以...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值