1.4 算法和算法分析

举报
C语言入门到精通 发表于 2021/02/20 00:16:22 2021/02/20
【摘要】 01算法1、算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。2、算法的特性(1)有穷性(2)确定性(3)可行性(4)输入(5)输出)02算法设计的要求1、正确性:算法应该满足具体问题的需求。2、可读性:算法主要是为了人的阅读与交流,其次才是机器执行。3、健壮性:当输入数据非法时,算法也能适当地做出反应或进行处理,而不会产生莫名其妙地结果...

01算法


1、算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。

2、算法的特性

(1)有穷性

(2)确定性

(3)可行性

(4)输入

(5)输出)


02算法设计的要求


1、正确性:算法应该满足具体问题的需求。

2、可读性:算法主要是为了人的阅读与交流,其次才是机器执行。

3、健壮性:当输入数据非法时,算法也能适当地做出反应或进行处理,而不会产生莫名其妙地结果。

4、效率与低存储量需求:通俗地说,效率指的是算法执行的时间。


03

算法的效率和存储空间需求


1、算法执行时间需要通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。

2、度量一个程序的执行时间的方法

(1)事后统计的方法

(2)事前分析估算的方法

3、空间复杂度

S(n)=O(f(n)),其中n为问题的规模,一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据之外,还需要一些对数据进行操作的工作单位和存储一些为实现计算所需信息的辅助空间。

如果您觉得本篇文章对您有作用,请分享给更多的人,点一下赞就是最大支持!

C语言 | 用%f输出实数 mp.weixin.qq.com

文章来源: zhuanlan.zhihu.com,作者:小林C语言,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/334687437

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

举报
请填写举报理由
0/200