逻辑结构、存储结构、时空复杂度

Micro-Time

已于 2023-11-15 19:58:02 修改

阅读量34

点赞数

分类专栏：数据结构与算法复盘文章标签：算法数据结构

于 2023-11-15 19:28:51 首次发布

本文链接：https://blog.csdn.net/m0_73822132/article/details/134427204

版权

数据结构与算法复盘专栏收录该内容

3 篇文章 0 订阅

订阅专栏

本文回顾了学习数据结构与算法的关键点，包括逻辑结构（集合、线性、树形、图及顺序、链式、索引、散列），强调了理解和分析时空复杂度的重要性，以及如何通过幂指阶判断和最深层循环来评估效率。文章更新日期为2023年11月15日，地点是武汉。

摘要由CSDN通过智能技术生成

数据结构与算法学习复盘（1）

文章目录

前言
一、逻辑结构、存储结构
二、时空复杂度
总结

前言

记录学习数据结构与算法时注意的点

一、逻辑结构、存储结构

逻辑结构：集合、线性、树形、图

逻辑结构：顺序、链式、索引、散列

二、时空复杂度

在这里插入图片描述

常对幂指阶判断阶数

若有指数嵌套关注最深层循环

总结

2023.11.15 武汉

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Micro-Time

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

数据结构与算法 - 时空复杂度分析

登龙的专栏

07-16

326

这周主要总结了时间复杂度的学习，跟小伙伴们分享下，欢迎指正。一、为何需要分析算法复杂度 挺多同学本科都学习过数据结构和算法这门课，但是有没有想过这门课到底是解决什么问题？科学家设计这些数据结构和算法是要干嘛？其实，最终的目的只有一个：让我们写的代码在计算机上运行的速度更快，使用的内存更省！，可是如何才能知道我们写的代码使用多少运行时间和内存呢？这就需要分析算法时间复杂度和空间复杂度，只有学会分析这 2 者，才能知道我们设计的算法到底有没有性能的提升，不然你费了很大功夫想了一个算法，却发现运行速度慢如乌龟

数据结构C++——引言 & 时空复杂度

qq_60987997的博客

02-27

849

由此可见，当需要分析空间复杂性时，应该 (1) 确定实例特征；每次递归需要：a(4)、n(4)、返回地址(4) （字节），但可以确定某些部分的空间需求，这些部分依赖于所解决问题。共嵌套调用n+1次（从rSum(n)->rSum(0)）n-1=(n-1)*n/2。——描述大型实例特征下，时间复杂性和空间复杂性的具体表现。设f(n)表示程序的时/空复杂性，一般为若干项之和。a,x,n,0,-1需要空间与n无关；交换次数：最好：0；最坏：(n-1)*n/2。移动次数: 3(n-1)

1 条评论您还未登录，请先登录后发表或查看评论

【数据结构与算法】时空复杂度的计算

weixin_66672501的博客

07-29

867

数据结构(DataStructure)是计算机存储、组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。简言之就是在内存中管理数据–增删查改数据结构和数据库的区别是什么？这二者都是管理数据，只不过数据库是在磁盘中管理数据–增删查改，而数据结构是在内存中管理数据。磁盘空间很大，内存很小，如果数据量大则在磁盘中用数据库来管理，而数据量小则可以在内存中使用数据结构来管理。它们最重要的区别是磁盘可以不带电永久存储数据，而内存一旦断电数据全部消失，内存只是临时来存放这些数据。...

【数据结构初阶】八大排序算法+时空复杂度

The porters of knowledge

12-10

4543

1.5万字排序，面试官看后，直呼小伙子有前途。

数据结构——时间复杂度和空间复杂度

weixin_74209413的博客

09-08

1168

在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。算法在运行过程中临时的额外占用存储空间大小，在该函数中，额外开辟的空间只有 end,i，exchange都是常数个，冒泡排序中数组的数据不算，并不是算法逻辑的需求额外开辟的空间，而是本身就提供的.动态开辟了N个空间，空间复杂度为 O(N)

C语言数据结构——时间复杂度与空间复杂度

wxk2227814847的博客

01-31

1172

在本文中，我们深入探讨了C语言中数据结构的时间复杂度与空间复杂度。通过不同的算法实例，我们理解了如何衡量算法效率，并学习了大O表示法及其在算法性能分析中的应用。我们还看到了如何通过改进算法来优化其时间复杂度，从而提高程序的效率。重要的是请记住，良好的算法设计不仅关注于解决问题，而且还需考虑执行效率和资源利用。在实际的编程实践中，选择和优化合适的算法对于开发高性能的软件至关重要。希望本文能够帮助读者在未来的编程之路上做出更明智的决策，编写更高效的代码。

初识数据结构、时空复杂度详细分析

叽歪小Q的博客

06-10

1949

什么是数据结构 定义：数据结构 是指所有数据元素以及数据元素之间的关系，可以看作是相互之间存在着某种特定关系的数据元素的集合，即把数据结构看成是带结构的数据元素的集合。（逻辑结构、存储结构、数据运算）逻辑结构（数据结构）：面向用户呈现集合：同属于一个集合，无其他关系线性结构：一对一，典型的是线性表。树形结构：一对多，典型的二叉树。图形结构：多对多。 存储结构：面向计算机存储顺序存储结构：把逻辑上相邻的节点存储在物理位置上相邻的存储单元里，节点之间的逻辑关系由存储单元的邻接关系来体现，通

算法时空复杂度分析实用指南

fdl123456的博客

04-11

1246

学算法认准labuladong后台回复打卡参与刷题挑战点击卡片可搜索文章????我以前的文章主要都是讲解算法的原理和解题的思维，对时间复杂度和空间复杂度的分析经常一笔带过，主要是基于以下两个原因：1、对于偏小白的读者，希望你集中精力理解算法原理。如果加入太多偏数学的内容，很容易把人劝退。2、正确理解常用算法底层原理，是进行复杂度的分析的前提。尤其是递归相关的算法，只有你从树的...

数据结构 - 逻辑结构和存储结构

热门推荐

好学若饥，谦卑若愚

10-15

4万+

程序=算法+数据结构 N.沃思（Niklaus Wirth)教授提出：程序=算法+数据结构 以上公式说明了如下两个问题：（1）算法决定如何构造和组织数据（算法→数据结构）。（2）算法的选择依赖于作为基础的数据结构（数据结构→算法）。软件=程序+文档（软件工程的观点）求解非数值计算的问题主要考虑的是设计出合适的数据结构及相应的算法。

数据结构与算法笔记（一）：基本概念及复杂度

努力努力再努力w

05-13

290

算法（Algorithm）一、算法的特性有穷性（Finiteness）必须能在执行有限个步骤之后终止；确切性(Definiteness) 每一步骤必须有确切的定义；输入项(Input) 一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；输出项(Output) 一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；可行性(Effectiveness) 算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤，即每个计

时空复杂度简述

wmoxie的博客

04-07

472

时空复杂度简述时间复杂度 计算机的运行能力估计：做一个简单实验，让程序循环1亿次，10亿次看看需要多少时间。可以看出，一般电脑在1亿次可在1秒内完成，超过10亿次在1秒内难以完成。时间复杂度估算方法简单语句简单的赋值语句，读写语句，可以看作所用时间为常量记为O(1)。分支语句在分支语句中，以所耗费时间最多的那个分支来计算时间复杂度。循环语句在循环语句中，每循环1次记为O(1)，循环n次时间复杂度为O(n)。嵌套循环在嵌套循环中，时间复杂度是多个循环的叠加，如下所示：n^2 for(

衡量一个算法的优劣-时空复杂度简介

JunsIr的技术栈

12-23

1556

数据结构-算法-时间复杂度 文章目录数据结构-算法-时间复杂度算法特性好算法的标准时间复杂度算法的控制结构算法执行时间T（n）转[O（n）时间复杂度]习题算法特性有穷：步骤有穷、时间有限确定：语句无二义可行：可运行可实现输入：输入可有可无输出：与输入有确定关系好算法的标准正确：能满足问题可读：方便阅读健壮：容错处理通用：对同数据类型的其他数据可用高效率低存储时间复...

atcoder abc372 启发式合并， dp

2201_75845839的博客

09-22

483

现在考虑如何存数据。可以用并查集合并两个集合，并且在合并的时候一定要将小的集合合并到大的集合中去，因为小集合合并到大集合中，最后的集合一定大于小集合元素数量的两倍，因此合并的时间复杂度不会超过logn。思路：判断当前变化的位置对结果是否会产生影响，在询问前先计算有多少ABC, 每次变换位置x前后扫描一下[x - 2, x + 2]范围内是否有ABC，变换前有让cnt --，变换后有让cnt ++思路：三进制转换，可以参考二进制，先把当前可以加入的最大的3的幂次加入,这样一定可以凑出答案。

python 实现harmonic series调和级数算法

luthane的博客

09-24

832

Hn∑k1n1kHnk1∑nk1其中，𝑛n 是正整数。这个级数是由调和数列（Harmonic sequence）的各元素相加所得的和。调和级数的名字源于泛音及泛音列，即一条振动的弦的泛音的波长依次是基本波长的121314213141等。调和级数的性质发散性：调和级数是一个发散的无穷级数，也就是说，它的部分和随着项数的增加而无限增长。

【优选算法】（第一篇）

weixin_73861555的博客

09-25

950

这个⽅法是往后我们学习「快排算法」的时候，「数据划分」过程的重要⼀步。如果将快排算法拆解的话，这⼀段⼩代码就是实现快排算法的「核⼼步骤」。

基于深度学习的图像修复算法