算法的基本特征 算法的基本特征有哪些
算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
构成要素:
一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:
1、算术运算:加减乘除等运算
2、逻辑运算:或、且、非等运算
3、关系运算:大于、小于、等于、不等于等运算
4、数据传输:输入、输出、赋值等运算
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做。
因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
这篇好文章是转载于:知行礼动
- 版权申明: 本站部分内容来自互联网,仅供学习及演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,请提供相关证据及您的身份证明,我们将在收到邮件后48小时内删除。
- 本站站名: 知行礼动
- 本文地址: /knowledge/detail/tanhcghjfe
-
公务员职业道德的显著特征是什么意思公务员职业道德的显著特征是
xhjyxxw 03-26 -
HellermannTyton安全可靠的可再生技术
xhjyxxw 12-05 -
低分子肝素钙保存方法低分子肝素钙保胎意义
xhjyxxw 01-19 -
叔叔英文单词怎么读英语怎么读音
dhys369 10-17 -
凭祥市友谊镇平而村志愿服务队(凭祥市友谊镇平而村志愿服务队简述)
xhjyxxw 09-24 -
天气热有哪些危险 (天气热的歌曲有哪些)
linglu123 12-11 -
长安十二时辰背景朝代 长安十二时辰是以哪个朝代为背景
tianqijun 10-26 -
漂亮的英文单词有哪些
tianqijun 11-17 -
烧烤英文怎么说怎么读
dhys369 10-19 -
小舍得演员表小舍得演员表的描述
xhjyxxw 03-15