如何评价一个算法的好坏

已于 2022-08-14 10:30:39 修改
阅读量1.8k 收藏
点赞数 1
文章标签： c语言
于 2022-08-14 10:21:04 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_72772587/article/details/126328392
版权

目录

1.什么是算法

2.算法的特性

3.如何评价一个算法的好坏

(1)时间复杂度（消耗时间的多少）

(2)空间复杂度（消耗存储空间的多少）

(3)容易理解，容易编译，容易调试，容易维护

1.什么是算法

我们首先要知道，程序=数据结构+算法。解决一类问题的思想步骤我们就把它叫做算法。算法的设计取决于选定的逻辑结构，算法的实现取决于选定的存储结构。

2.算法的特性

(1)有穷性-----算法执行的步骤或规则有限

(2)确定性-----算法的每个计算步骤都无二义

(3)可行性-----算法的每个计算步骤都能在有限的时间完成

(4)输入-----算法有零个或多个外部输入

(5)输出-----算法有一个或多个输出

3.如何评价一个算法的好坏

我们可以从三个方面入手：

(1)时间复杂度（消耗时间的多少）

时间频度： 

一个算法花费的时间与算法中语句的执行次数成正比，算法中语句执行次数越多，它花费的时间就越多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)，其中n称为问题的规模。

时间复杂度：

最低0.47元/天 解锁文章
小王多鱼
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
如何评价一个算法的好坏？
༄༊星河༣
06-10 2185
如何评价一个算法的好坏？ 如果单从执行效率上进行评估，可能会想到这么一种方案 比较不同算法对同一组输入的执行处理时间 这种方案也叫做：事后统计法 下面例举斐波那契数列的例子 我们知道类似于 0 1 1 2 3 5 8…这样的数列叫斐波那契数列，对于如何求斐波那契数列中的某一个值，大家普遍的做法是采用递归，即F(n)=F(n-1)+F(n+1)；如下 public static int fib1(int n) { //n<=1，第一个数和第二个数都是本身 if (n
算法优劣评判标准
m0_52231503的博客
11-27 9968
1、时间复杂度 算法的时间复杂度是指执行算法所需要的计算工作量。一般来说，计算机算法是问题规模n 的函数f(n)，算法的时间复杂度也因此记做。 2、空间复杂度 算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。同时间复杂度相比，空间复杂度的分析要简单得多。 3、正确性 算法的正确性是评价一个算法优劣的最重要的标准。 4、可读性 算法的可读性是指一个算法可供人们阅读的容易程度。 5、健壮性 健壮性是指一个算法对不合理数据输入的反应能力和处理能力，也称为
计算机算法优劣的主要标准,算法的评价指标有哪些 ？
热门推荐
weixin_33622085的博客
07-28 2万+
1、时间复杂度算法的时间复杂度是指执行算法所需要的计算工作量。一般来说，计算机算法是问题规模n 的函数f(n)，算法的时间复杂度也因此记做。2、空间复杂度算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似，一般都用复杂度的渐近性来表示。同时间复杂度相比，空间复杂度的分析要简单得多。3、正确性算法的正确性是评价一个算法优劣的最重要的标准。4、可读性算法的可读性是指一个算法可...
如何评价一个算法的优劣——空间复杂度
谢谢你们的关注
08-25 301
如何评价一个算法的优劣——空间复杂度
如何衡量一个算法的好坏？
weixin_61486281的博客
10-24 2775
算法是解决一类问题准确而完整的描述，它是程序设计的灵魂。如何衡量一个算法的好坏呢？是不是实现的代码越简洁算法越好呢？算法在编写成可执行程序运行时，需要耗费时间资源和空间资源，因此衡量一个算法的好坏，是从时间和空间两个维度上衡量的，即时间复杂度和空间复杂度。时间复杂度衡量一个算法运行的快慢；空间复杂度衡量一个算法运行所需要的额外空间。
【算法】算法的评估
计算机小白努力学习
08-18 4279
1、算法的评价标准 （1）正确性 • 不含语法错误； • 对输入数据能够得出满足要求的结果； • 对一切合法输入，都可以得到符合要求的解。 （2）可读性 • 算法主要用于人们的阅读与交流，其次才是为计算机执行。 • 算法简单则程序结构也会简单，这便于程序调试。 （3）健壮性 • 算法应具有容错处理。 算法健壮性要求： 输入非法数据或错误操作给出提示，而不是中断程序执行；返回表示错误性质的值，以便程序进行处理。 （4）效率 • 每个问题有多个算法存在，每个算法的计算量都会不同。 • 在保证运算效率的前提下，力
一个VB数理统计程序——逐步判别算法
05-12
标题中的“一个VB数理统计程序——逐步判别算法”表明这是一个使用Visual Basic（VB）编程语言编写的软件，主要用于数理统计领域的分析，特别是采用了逐步判别算法。逐步判别算法是一种在分类问题中常用的数据挖掘...
1千左右yolo算法水果好坏-新鲜度检测数据集
03-23
1千左右yolo算法水果好坏-新鲜度检测数据集，数据集目录已经配置好，yolo格式(txt)的标签，划分好 train，val, test，并附有data.yaml文件，yolov5、yolov7、yolov8等算法可以直接进行训练模型， 数据集和检测结果...
配套_MATLAB智能算法30个案例分析_
10-02
7. `ObjectFunction.m`：这个名字暗示这是一个目标函数的实现，是优化问题中用来评估解的好坏的关键部分。 8. `chapter4.rar`：第4章的代码可能涉及到线性规划、非线性规划或者统计建模等基础算法。 9. `chapter10....
算法图解_算法_
09-30
1. **算法基础**：书中首先介绍了算法的基本概念，包括什么是算法、算法的重要性以及如何评价一个算法的好坏。它强调了算法的逻辑性和效率，并讲解了算法分析中的时间复杂度和空间复杂度。 2. **排序算法**：排序是...
朴素贝叶斯算法分析天气的好坏
09-15
朴素贝叶斯算法假设各特征之间相互独立，即一个特征的出现不会影响其他特征的出现概率。在具体应用中，我们首先计算每个特征属性在不同类别（例如，“Yes”表示适合打网球，“No”表示不适合）下的条件概率。然后，...
数据结构—算法和算法评价
m0_49218627的博客
05-13 655
算法与算法评价 算法：是解决特定问题求解步骤的描述，在计算机中表现为指令集的有序序列，并且每条指令表示一个或者多个操作。 算法的特性： 算法具有五大特性：分别是输入，输出，有穷性，确定性和可行性 输入输出：算法具有零个或者多个输入，算法可以没有输入（如打印语句），但一定要有输出（没有输出你要这个算法干嘛？），所以算法至少有一个或者多个输出。 有穷性：算法在进行有限个步骤之后，会自动结束，并且每个步骤在可以接受的时间内完成。 确定性：算法的每一个步骤都有确定的含义，不会出现二义性。 可行性：算法的每一步都
如何判断一个算法的好坏
qq_42014561的博客
03-15 748
如何判断一个算法的好坏， 一个优秀的算法需要满足正确性、可读性、健壮性、高效性。 时间复杂度和空间复杂度
算法的评价标准
Jackey_Song的博客
11-02 6858
算法评价的标准 1 正确性 2 可读性 3 健壮性：运行稳定性、容错性、可靠性和环境适应性等 4 时间复杂度 5 空间复杂度 算法的时间复杂性 和算法执行时间相关的因素： 问题中存储数据的数据结构 算法采用的数学模型 算法设计的策略 问题的规模 实现算法的程序设计语言 编译算法产生的机器代码的质量 计算机执行指令的速度 时间复杂度： 算法的执行时间=∑原操作的执行次数 X原操作的执行时间 算法的执行时间=∑频度 一般情况下，算法的时间效率是问题规模n的函数。可记作T(n)=O(f(n))。其中，n表.
算法和算法评价
qq_44111805的博客
01-31 1108
一、算法 算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。此外，一个算法具有下列五个重要特性： （1）有穷性。一个算法必须总在执行有穷步之后结束，且每一步都可在有穷时间内完成。 （2）确定性。算法中每条指令必须有确切的含义，对于相同的输入只能得出相同的输出。 （3）可行性。算法中描述的操作都可以通过已经实现的基本运算执行有限次来实现。 （4）输入。一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。 （5）输出。一个算法有一个或多个的输出，这些输出是同
算法创作|如何评价算法
算法与编程之美
03-20 1833
本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述在我们解决问题时，我们可以通过许多的途径去实现。而在这过程中，我们所用的途径可能是正确的...
C基础day9
最新发布
qq_55245263的博客
07-11 224
/求字符串长度//冒泡排序i
如何评价SVI算法的好坏
05-02
评价SVI算法的好坏可以从以下几个方面考虑： 1. 收敛性：SVI算法是否能够在合理的时间内收敛到一个稳定的解。如果算法能够快速收敛并且稳定，那么可以认为它是一个好的算法。 2. 准确性：SVI算法得到的结果与真实值之间的误差大小。如果算法能够给出接近真实值的结果，那么可以认为它是一个好的算法。 3. 可扩展性：SVI算法在处理大规模数据时的效率和性能。如果算法能够高效地处理大规模数据，并且具有良好的可扩展性，那么可以认为它是一个好的算法。 4. 稳定性：SVI算法对于输入数据的变化是否具有较好的稳定性。如果算法对于输入数据的变化不敏感，并且能够给出一致的结果，那么可以认为它是一个好的算法。 5. 可解释性：SVI算法是否能够给出对结果有合理解释的输出。如果算法能够给出对结果有合理解释的输出，并且能够帮助用户理解问题本质，那么可以认为它是一个好的算法。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值