【数据结构学习笔记】算法的空间复杂度

最新推荐文章于 2023-11-30 16:16:44 发布
最新推荐文章于 2023-11-30 16:16:44 发布
阅读量130 收藏
点赞数
分类专栏： 笔记 文章标签： 算法 王道 严蔚敏数据结构 数据结构 经验
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43752106/article/details/115421721
版权

空间复杂度计算主要如下，下图函数中主要有两个int 类型变量i n,int类型占4字节，所以总共要占8字节的数据，再加上常数级的程序代码所占固定空间，所以最终大小也是常数级
在这里插入图片描述
如果包含了一个数组，那么变量i,n各占4字节以外，数组还要占n4个字节空间
总共4n+8个字节空间，最终只要考虑其规模，为n级复杂度
在这里插入图片描述
最后，递归函数的话，一般只要考虑他的深度，下图这个函数只调用5次，每次都有4个新的整型变量，也就是16字节，总共165字节的大小，即k*n级别，最终也是n级

在这里插入图片描述
也会有特殊情况，递归函数中存有数组，则最开始一层长度为5，第二层为4。。。最后一层为1
则需要的空间为
(1+2+3+…n)4+4n字节
最终结果为n^2级
在这里插入图片描述
知识框架
在这里插入图片描述

大吱佬
关注
专栏目录
数据结构如何计算复杂度
i_Crave的博客
10-10 1622
在学习具体的数据结构和算法之前，每一位初学者都要掌握一个技能，即善于运用时间复杂度和空间复杂度来衡量一个算法的运行效率。 通过算法所编写出的程序的运行效率。程序的运行效率具体可以从 2 个方面衡量，分别为： 程序的运行时间。 程序运行所需内存空间的大小。 数据结构中，用时间复杂度来衡量程序运行时间的多少；用空间复杂度来衡量程序运行所需内存空间的大小。 时间复杂度 判断一个算法所编程序运行时间的多少，并不是将程序编写出来，通过在计算机上运行所消耗的时间来度量。原因很简单，一方面，解决一个问题的算法.
【数据结构与算法】学习笔记2——算法的时间和空间复杂度分析（附例题）
m0_65759588的博客
03-13 2656
【本节目标】 什么时时间复杂度和空间复杂度？ 如何计算常见算法的时间复杂度和空间复杂度？ 例题练习 【引言】 算法的特性 1. 有穷性：一个算法必须在执行有穷步之后结束。且每一步都在有穷时间内完成。 2. 确定性：算法中的每一条指令必须由确切的含义，即在任何条件下，只有唯一的一条执行路径，即对于 相同的属兔只能得到相同的输出。 3. 可行性：算法是可执行的，算法描述的操作可以通过已经实现的基本操作执行有限次来实现。 4. 输...
【数据结构】空间复杂度及其计算
蒙奇D索大的博客
11-30 1460
【数据结构】第一章——绪论（4） 详细介绍了算法的空间复杂度
openssl 添加自定义算法_数据结构和算法 | 第一部分第五课：算法复杂度实践
weixin_39847099的博客
10-29 80
程序 = 数据结构 + 算法作者 谢恩铭，公众号「程序员联盟」。转载请注明出处。原文：https://www.jianshu.com/p/060ef52580af内容简介前言寻找最大和最小的元素寻找不重复的元素寻找不重复的元素：另一种方法第一部分第六课预告1. 前言经过 数据结构和算法 | 第一部分第三课：算法复杂度(上) 和 数据结构和算法 | 第一部分第四课：算法复杂度(下) ，我们讲完了算法...
如何计算数据结构中的时间与空间复杂度
m0_63045003的博客
05-28 882
数据结构与算怎么计算空间时间复杂度 1.1算法效率 算法效率分析分为两种： 第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度， 而空间效率被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主 要衡量一个算法所需要的额外空间。 在计算机发展的早期，计算机的存储容量很小。所以对空间 复杂度很是在乎。 但是经过计算机行业的迅速发展，计算机的存储容量已经达到了很高的程度。 所以我们如今已经不需要再特别关注一个算法的空间复杂度。 1.2 时间复杂度的概
数据结构 栈求算术表达式_一本正经的聊数据结构（1）：时间复杂度（视频版）...
weixin_39797393的博客
12-05 128
大家好，可能很多同学要问小编为啥又推一遍，因为，我在这周末把这篇文章的视频版做出来上传到 B 站了，不喜欢看文字版的同学可以去 B 站看看视频版的。目前的计划是本系列的文章都会有对应的视频，欢迎各位同学关注我的 B 站账号以及素质三连。平台原因，这里只能放小程序，也可以通过 B 站直接搜索名字，和公众号同名。引言最近有好多同学一直问我一些基础的问题，想了想，还是抄抄冷饭，聊聊基础。数据结...
数据结构与算法学习笔记一 —–时间复杂度
01-06
在计算机领域，算法的衡量有两个重要标准：时间复杂度和空间复杂度 时间复杂度 对于时间复杂度，得先理解一下程序的基本操作执行次数 基本操作执行次数 举几个例子： 假如你有一个10cm的面包，你吃1cm需要花费3分钟...
算法和数据结构学习笔记.zip
最新发布
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
数据结构算法学习笔记.zip
01-15
逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树...学习算法与数据结构不仅有助于理解程序的内部工作原理，更能帮助开发人员编写出高效、稳定和易于维护的软件系统。
数据结构：时间复杂度和空间复杂度如何理解，程序中如何计算
Winnie_boy的博客
04-23 404
掌握算法5大特性 （运用到程序的解释）： 有穷性: 程序要可以执行完，不能进入死循环 确定性: 程序所得的结果就是这个方法定义的，不能要A得B 可行性: 程序可以通过基本运算正常执行成功，不能出现1/0违背数学的情况 有输入:有参数 有输出:有返回值 不符合上述情况的我们可以称作是程序，但不代表它是算法！ 时间复杂度 首先从图中了解常用时间复杂度的一个大小: O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2^n)<O(n!)
数据结构--时间复杂度与空间复杂度的计算
a13683857889的博客
02-27 1万+
算法的时间复杂度和空间复杂度详解  通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此，作为程序员，掌握基本的算法时间复杂度分析方...
数据结构入门及时间，空间复杂度的计算
qq_41906009的博客
11-24 956
数据结构入门及时间，空间复杂度的计算 1.数据结构 数据结构是计算机存储，组织数据的方式，指相互之间存在一种或多种特定关系的数据元素的集合。 2.算法效率 算法效率分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率 被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要 的额外空间。随着科技的发展，如今已经不需要再特别关注一...
数据结构和算法学习记录——空间复杂度的计算（冒泡排序、阶乘递归、斐波那契数列递归、常见复杂度对比、栈帧、栈溢出）
li13437542099的博客
02-12 1334
数据结构和算法学习记录——空间复杂度的计算（冒泡排序、阶乘递归、斐波那契数列递归、常见复杂度对比、栈帧、栈溢出）。 空间复杂度不是不是程序占用了多少bytes的空间，因为这个也没太大意义，所以空间复杂度算的是额外创建的变量的个数。 空间复杂度的计算规则基本跟时间复杂度类似，也使用大O渐进表示法。
【数据结构】时间复杂度和空间复杂度的计算
在平淡的日子里寻找存在的价值
08-01 2439
数据结构和算法的基本介绍以及算法复杂度的计算
【数据结构】------时间复杂度和空间复杂度的计算
sinnnnnn98的博客
04-17 525
算法 (Algorithm) 就是定义良好的计算过程，他取一个或一组的值为输入，并产生出一个或一组值作为输出。简单来说算法就是一系列的计算步骤，用来将输入数据转化成输出结果。数据结构和算法是相辅相成的，二者是我中有你、你中有我的关系：在一个数据结构中可能会用到算法来优化，一个算法中也可能用到数据结构来组织数据。1.时间复杂度和空间复杂度都是用大O的渐进表示法来表示；2.时间复杂度看运算执行的次数、空间复杂度看变量定义的个数；3.在递归中，时间复杂度看调用的次数，空间复杂度看调用的深度；
数据结构 算法的时间复杂度与空间复杂度的计算(带有例题讲解)
热门推荐
是小D吖！的博客
06-23 1万+
时间复杂度 对于算法时间复杂度的粉系需要牢记一句话：将算法中基本操作的执行次数作为算法时间复杂度的度量。时间复杂度并不是执行完一段程序的总时间，而是其中基本操作的总次数。 在考试的算法题目中你总能找到一个n，称为问题的规模。如你要处理的数组元素的个数为n，而基本操作所执行的次数是n的一个函数f(n)。对于求其基本操作执行的次数，就是求f(n)。求出以后就可以取出f(n)中随n增大而增大的最快的项，将其系数变为1，作为时间复杂度的度量。 计算时间复杂度的步骤 确定算法中的基本操作以及问题的规模 根据基
数据结构基础--复杂度计算
RXY24601的博客
10-29 2040
Fac(1)，总共是N个递归函数调用，第一次调用内部循环N次，第二次调用内部循环N-1次，第k次调用内部循环N-k次，第N次调用内部循环1次。也就是N*(N-1)/2。如上图所示的二分查找法，对有序的数组进行查找，假设数组是递增的，每次查找，查找区间缩小一半，直到最后只剩一个数字，也就是查找的数字。阶乘的空间复杂度为O(N)，因为每次调用都会开辟一块新的空间， Fac(N)+Fac(N-1)+Fac(N-2)+……+2^(N-2)=2^(N-1)-1，等比数列求和，所以时间复杂度为O(2^N)
数据结构-初识复杂度以及如何计算时间复杂度和空间复杂度（详细）
qq_58969626的博客
03-25 3689
初识复杂度以及如何计算时间复杂度和空间复杂度。复杂度具体体现在三个方面： 1.算法 2.数据规模 3.输入数据的情况（最好情况、最坏情况和平均情况,主要考虑最坏情况）
数据结构--时间和空间复杂度
weixin_43224539的博客
03-31 355
1.算法效率 在数据结构中描述算法的效率有两种方法:一是时间效率,就叫做时间复杂度,二是空间效率,叫做空间复杂度 在计算机发展早期,因为存储容量小,所以空间复杂度就显得很重要,而随着计算机的发展,存储空间已经有了很大的飞跃,所以如今就减少了对空间复杂度的关注,而转向了时间复杂度 2. 时间复杂度 时间复杂度:一个算法所花费的时间与其中语句的执行次数成正比,所以时间复杂度就是算法中的基本操...
学习笔记：数据结构、算法时间复杂度和空间复杂度、线性表的特点和表示方式
数据结构学习笔记.docx提供了关于数据结构的一些基本概念和知识点。 在学习数据结构时，我们首先需要了解算法的时间复杂度和空间复杂度。算法的时间复杂度是衡量算法执行时间随问题规模增长的量度。一般情况下，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值