算法的基本特征(算法的基本特征有哪些)
2022-06-05 10:02:14 未知 【 字体:大 中 小 】
算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
构成要素:
一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:
1、算术运算:加减乘除等运算
2、逻辑运算:或、且、非等运算
3、关系运算:大于、小于、等于、不等于等运算
4、数据传输:输入、输出、赋值等运算
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做。
因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
猜你喜欢
菊花代表 菊花代表什么花语
入职如何和公司谈条件(入职如何和公司谈条件问题)
最伤感网名的长名字大全 比较长的伤感网名
怎么养锅才不粘(怎么养锅才不粘锅底)
佛说脸上有酒窝代表(佛说脸上有酒窝代表 佛)
属猴2022年运势及运程每月 属猴2022年运势及运程每月运程卜易居
男生霸气好听的lol名字 lol名字大全男生霸气
悲伤绝望网名大全(悲伤绝望网名大全女生)
华为热点资讯怎么关闭(华为热点资讯怎么关闭广告)
三相刀闸中间烧糊了 三相刀闸中间烧糊了怎么修
国考证件照要求正装吗(国考照片要求正装吗)
女兵体检哪几项容易刷下去(女兵体检哪些不容易过)
冰箱条发霉了怎么处理 冰箱里起霉怎么处理
普洱熟茶香气的种类 熟普洱茶都有什么香型
腰带长度到哪里最合适 腰带一般多宽合适
重庆公积金APP上怎么注册 重庆公积金app上怎么注册账号
好听伤感qq名字(好听伤感qq名字女)
锅什么材质的好(不锈钢锅什么材质的好)
个人一定要交公积金吗 个人一定要交公积金吗
重庆公积金怎么补办(重庆公积金怎么补办个人账户)