1.4 算法和算法分析
【摘要】 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输出实数文章来源: zhuanlan.zhihu.com,作者:小林C语言,版权归原作者所有,如需转载,请联系作者。
原文链接:zhuanlan.zhihu.com/p/334687437
【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱:
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论(0)