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

最新推荐文章于 2022-10-24 10:31:38 发布
最新推荐文章于 2022-10-24 10:31:38 发布
阅读量1.5k 收藏 3
点赞数 2
分类专栏： 算法与数据结构基础 文章标签： 数据结构 算法 时间复杂度 存储结构 逻辑结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/JunSIrhl/article/details/103668119
版权
本文介绍了衡量算法优劣的时空复杂度概念，包括时间复杂度的定义、估算方法，以及额外空间复杂度的考虑。重点阐述了如何通过观察算法执行次数与数据规模的关系来估算时间复杂度，并给出了常见时间复杂度阶的排序。此外，文章还强调了额外空间复杂度的重要性，指出哪些空间开销属于额外空间复杂度。
摘要由CSDN通过智能技术生成

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

大一大二学习的笔记整合
最新更新于2020/6/22

文章目录

算法相关

算法特性：

  • 有穷：步骤有穷、时间有限
  • 确定：语句无二义
  • 可行：可运行可实现
  • 输入：输入可有可无
  • 输出：与输入有确定关系

好算法的标准：

  • 正确：能满足问题
  • 可读：方便阅读
  • 健壮：容错处理
  • 通用：对同数据类型的其他数据可用
  • 高效率低存储

时间复杂度

算法的控制结构

  • 顺序
  • 分支
  • 循环
  • 加减乘除赋值…（原操作）

算法执行时间

（原操作的执行次数乘以原操作的执行时间）的累加

执行时间我们无法计算，但是，执行时间与原操作执行次数之和成正比</

最低0.47元/天 解锁文章
JunSIr_#
关注
专栏目录
算法与数据结构--空间复杂度O-1-遍历树.rar
10-18
《算法与数据结构--空间复杂度O-1-遍历树》这个压缩包文件主要探讨的是在算法设计和数据结构领域中的一个特定话题：如何在有限的空间复杂度下，高效地遍历树型数据结构。这涉及到计算机科学的基础知识，特别是在优化...
算法题（选择）
m0_64225861的博客
06-16 262
A. 在算法设计中不允许用牺牲空间的方式来换取好的时间效率。D. 算法的时间效率取决于算法执行所花费的CPU时间。C. 通常用时间效率和空间效率来衡量算法的优劣。C. 原问题和子问题使用相同的方法解。C. 研究算法中输入与输出的关系。B. 分析算法的可读性和文档性。A. 分析算法的效率以求改进。D. 找出数据结构的合理性。B. 计算机硬件的运行速度。C. 编译后执行程序的质量。D. 问题求解步骤的描述。C. 终止条件和迭代部分。A. 事前分析估算的方法。B. 事后分析估算的方法。A. 子问题必须是一样的。
算法优劣的评定标准(时间复杂度)
gaofen100
08-03 808
算法优劣的评定标准(时间复杂度) 2009-01-12 04:27:27|分类：开发资料 |字号订阅 同一问题可用不同算法解决（比如同是创建一个有向图CreateGraph（G，v），选择邻接矩阵时间复杂度是O（n*n+n+e）,而邻接表是O(n+e)） ，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个...
算法优劣评判标准
m0_52231503的博客
11-27 1万+
1、时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。一般来说，计算机算法是问题规模n 的函数f(n)，算法的时间复杂度也因此记做。 2、空间复杂度 算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。同时间复杂度相比，空间复杂度的分析要简单得多。 3、正确性 算法的正确性是评价一个算法优劣的最重要的标准。 4、可读性 算法的可读性是指一个算法可供人们阅读的容易程度。 5、健壮性 健壮性是指一个算法对不合理数据输入的反应能力和处理能力，也称为
如何评价一个算法的优劣——空间复杂度
谢谢你们的关注
08-25 321
如何评价一个算法的优劣——空间复杂度
如何衡量一个算法的优劣?
热门推荐
weixin_44826600的博客
04-24 1万+
一.通过计算算法的效率来衡量 算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率 被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要 的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机 行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特...
样本熵近似熵LZC_sampleentropy_Lempel-Ziv复杂度_approximateentropy_Matlab代
09-29
在IT领域，特别是数据分析和信号处理中，"样本熵(Sample Entropy)"、"近似熵(Approximate Entropy)"和"Lempel-Ziv复杂度(Lempel-Ziv Complexity)"是衡量时间序列复杂性的关键指标。这些方法通常用于非参数分析，即...
算法与数据结构--空间复杂度O-1-遍历树.pdf
最新发布
08-12
在树遍历中，递归思想可以将树分解成小问题，直到只剩下一个节点，最后将结果组合起来。 知识点四：Python实现树遍历递归算法 Python代码实现了前序、中序、后序遍历的递归算法，使用了self.ans列表来存储遍历结果...
NOIP普及组 提高组 CSP-J CSP-S初赛 算法的时间复杂度部分题目.pdf
08-28
算法时间复杂度的相关知识点 从给定的文件信息中，我们可以看到该文件主要关注算法的时间复杂度，涉及到算法设计、递归式、主...这些建立了一个坚实的基础，可以帮助我们更好地理解和应用算法设计与分析的相关知识。
算法好坏的衡量标准以及时间复杂度和空间复杂度
weixin_52600645的博客
10-03 6479
一、首先好算法的衡量标准是 正确性：指算法能够满足具体问题的需求，程序运行正常，无语法错误，能过通过典型的软件测试，达到预期需求规格。 易读性：指算法遵循标识符命名规则，简洁，易懂，注释语句恰当、适量，方便自己和他人阅读，便于后期调试和修改。 健壮性：指算法对非法数据及操作有较好的反应和处理。例如在信息管理系统中登记电话号码时，少输入1位，系统就应该提示错误。 高效性：指算法运行效率高，即算法运行所消耗的时间短。算法时间复杂度就是算法运行需要的时间。现代计算机一秒钟能计算数亿次，因此不能用秒来具体计算算法
有关算法分析的选择题
执念斩长河
10-05 2938
本博文源于《数据结构与算法解析》，俗话说的好，麻雀虽小，五脏俱全。博文将一些算法分析的题目进行收集并给出解答和解析，值得浏览收看，收藏！
算法基础——算法优劣的衡量
steven的博客
09-13 7827
针对一个问题可以有多种的算法方法来解决问题，当然我们最喜欢的还是简单的、高效的方法。如何衡量算法的好坏，是学习算法的重要基础。 最初，用所需要的计算时间来衡量一个算法的好坏 但不同的机器相互之间无法比较 需要用独立于具体计算机的客观衡量标准 1.问题的规模 2.基本运算 3.算法的计算量函数 问题的规模 输入数据量的测度（一般是n来表示） 基本运算 解决给定问题时占支...
时间复杂度
zheng_lan_fang的博客
09-08 812
算法效率衡量 执行时间反应算法效率 对于同一问题，我们给出了两种解决算法，在两种算法的实现中，我们对程序执行的时间进行了测算，发现两段程序执行的时间相差悬殊（214.583347秒相比于0.182897秒），由此我们可以得出结论：实现算法程序的执行时间可以反应出算法的效率，即算法的优劣。 单靠时间值绝对可信吗？ 假设我们将第二次尝试的算法程序运行在一台配置古老性能低下的计算机中，情况会如何
算法效率衡量标准（时间复杂度）
weixin_45290455的博客
08-14 4445
时间复杂度简介： 相信大多数人判断一个算法的好坏就是比较算法的执行时间，即经过多长的时间可以运算出结果。其实这并不是正确的。如果对于解决一个问题有2种算法，算法1的执行时间小于算法2，这并不能代表算法1优于算法2。假设执行算法1的计算机性能和环境都低于执行算法2的计算机的性能和环境，那么算法1可能执行的时间会更长。所以可以看出仅仅根据执行时间来衡量算法的优劣不一定是正确的。 算法的衡量...
算法效率的衡量方法和准则——时间复杂度、空间复杂度
Mr____Cheng的博客
01-14 1万+
衡量算法效率的方法通常有两种： 1.事后统计法 衡量算法效率最简单的一个办法就是把算法变成一个程序，然后再机器上执行，然后计时，这就是事后统计法。 这样显然有一些缺点： 1.必须到机器上去计算，而且这个计算不只是一次，我们要用多组数据对其进行重复的运算，然后得到一个统计的结果，那么你要算上机器的时间。 2.肯定会有一些其他因素掩盖算法的本质。 2.事前分析估算法 通常比较算法好坏，都是在设计算法的...
算法频度怎么算
z2431435的博客
02-27 1万+
来看一组经典代码 double MATRIX( int A,int B,int C,int n ) for (i=1;i<=n;i++)-------------------------------n+1 for (j=1;i<=n;j++)---------------------------n（n+1） C[i, j]=0--...
时间复杂度的举例说明
s_coffee的博客
04-20 1073
时间复杂度的理解 个人看来，所谓的时间复杂度就是衡量一个算法在机器上运行的时间长短 本人语言表述不是很好，那么就举例来详细说说。 for(i=1;i<=n:i++) //语句频度为n+1 for(j=1;j<=n;j++) //语句频度为n*(n+1) { c[i][j]=...
如何衡量一个算法的好坏？
weixin_61486281的博客
10-24 3000
算法是解决一类问题准确而完整的描述，它是程序设计的灵魂。如何衡量一个算法的好坏呢？是不是实现的代码越简洁算法越好呢？算法在编写成可执行程序运行时，需要耗费时间资源和空间资源，因此衡量一个算法的好坏，是从时间和空间两个维度上衡量的，即时间复杂度和空间复杂度。时间复杂度衡量一个算法运行的快慢；空间复杂度衡量一个算法运行所需要的额外空间。
基于脑电信号的自适应Lempel-Ziv复杂度情感识别研究
Lempel-Ziv复杂度是一种衡量序列复杂性的非线性方法，尤其适用于复杂生理信号如脑电信号的分析。在传统的Lempel-Ziv复杂度算法基础上，作者提出了一种改进的自适应Lempel-Ziv复杂度算法，旨在更有效地提取脑电信号中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值