算法的基本特征有哪些
算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
构成要素:
一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:
1、算术运算:加减乘除等运算
2、逻辑运算:或、且、非等运算
3、关系运算:大于、小于、等于、不等于等运算
4、数据传输:输入、输出、赋值等运算
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做。
因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
-
吉他扫弦技巧是什么
有很多的吉他初学者在实际自己扫弦的时候,是会发现各种各样的问题,尤其是扫起来很乱根本没有节奏可言,更谈不上说好听了。其实要是掌握了一定的技巧就会容易很多了,那么吉他扫弦技巧是什么呢?下面一起来了解一下。1、大拇指扫弦。手指自然伸展,略呈弧形,所有扫弦动作...
-
1岁宝宝辅食做法是什么
对于很多新手妈妈而言,对孩子喂食辅食这种事情并不是很了解,那么下面我向新手妈妈们分享一个1岁宝宝辅食做法,那就是胡萝卜山药粥,做法很简单,而且十分适合宝宝食用。1、排骨过水,去味去血水,烧好热水入生姜备用,放入已过水的排骨,加入食盐,大火烧开后,转文火慢炖30分钟左...
-
零申报影响企业信用吗
0申报是指纳税人或扣缴义务人没有发生应税行为(如销售收入),同时也没有应纳税额的申报情况。在税务机关办理了税务登记的纳税人、扣缴义务人当期未发生应税行为,按照国家税收法律、行政法规和规章的规定,应向税务机关办理零申报手续,并注明当期无应税事项。注意的是,...
-
女孩的身高遗传谁
生活中很多朋友都担心父母的身高不高的话,那孩子的身高也会有影响,所以大家都认为孩子的身高是遗传了父母的,那么女孩的身高遗传谁的?今天小编就给大家说说有关身高的遗传规律,让你了解身高的遗传情况。1、孩子的身高遗传密码:35%像爸爸,35%像妈妈,30%后天环境。2、鉴...