算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
构成要素:
一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:
1、算术运算:加减乘除等运算
2、逻辑运算:或、且、非等运算
3、关系运算:大于、小于、等于、不等于等运算
4、数据传输:输入、输出、赋值等运算
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做。
因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
形容花的句子唯美短句(形容花的句子唯美短句词语大全)
1、去年花里逢君别,今日花开又一年。2、春心莫共花争发,一寸相思一寸灰。3、花落子规啼,绿窗残梦迷。4、那些上演着繁华不肯谢幕的年华里开出一朵地老天荒的花。5、只要心中有景,何处不是花香满径。6、繁杂的经历在眼角镌刻深深(0)人阅读时间:2024-07-06形容默默付出的诗句(形容默默付出的诗句唯美)
1、遥知不是雪,为有暗香来。2、蓬山此去无多路,青鸟殷勤为探看。3、为伟大的事业献身的人,永远不会被人们遗忘。4、陶尽门前土,屋上无片瓦。5、不论平地与山尖,无限风光尽被占。6、虚怀千秋功过,笑傲严冬霜雪。一生宁静淡泊,(0)人阅读时间:2024-07-06描写心情的诗句古诗词(描写心情的诗句古诗词有哪些)
1、《读书》唐代:皮日休家资是何物,积帙列梁梠。高斋晓开卷,独共圣人语。英贤虽异世,自古心相许。案头见蠹鱼,犹胜凡俦侣。2、《清明》唐代:孙昌胤清明暮春里,怅望北山陲。燧火开新焰,桐花发故枝。沈冥惭岁物,欢宴阻朋知。不及(0)人阅读时间:2024-07-06蘧怎么读 遽怎么读
1、蘧的读音是:qú,汉语二级字,古同“蕖”,含义是惊喜的样子,也做姓氏。2、惊喜的样子:如蘧然、蘧蘧。3、详细字义:通“蕖”,荷花。通“遽”,驿车。4、汉语字典:蘧麦。即瞿麦。石竹科。多年生草本。叶对生,狭披针形。夏季(0)人阅读时间:2024-07-06形容花的句子唯美短句(形容花的句子唯美短句词语大全)
1、去年花里逢君别,今日花开又一年。2、春心莫共花争发,一寸相思一寸灰。3、花落子规啼,绿窗残梦迷。4、那些上演着繁华不肯谢幕的年华里开出一朵地老天荒的花。5、只要心中有景,何处不是花香满径。6、繁杂的经历在眼角镌刻深深..2024-07-06形容默默付出的诗句(形容默默付出的诗句唯美)
1、遥知不是雪,为有暗香来。2、蓬山此去无多路,青鸟殷勤为探看。3、为伟大的事业献身的人,永远不会被人们遗忘。4、陶尽门前土,屋上无片瓦。5、不论平地与山尖,无限风光尽被占。6、虚怀千秋功过,笑傲严冬霜雪。一生宁静淡泊,..2024-07-06描写心情的诗句古诗词(描写心情的诗句古诗词有哪些)
1、《读书》唐代:皮日休家资是何物,积帙列梁梠。高斋晓开卷,独共圣人语。英贤虽异世,自古心相许。案头见蠹鱼,犹胜凡俦侣。2、《清明》唐代:孙昌胤清明暮春里,怅望北山陲。燧火开新焰,桐花发故枝。沈冥惭岁物,欢宴阻朋知。不及..2024-07-06蘧怎么读 遽怎么读
1、蘧的读音是:qú,汉语二级字,古同“蕖”,含义是惊喜的样子,也做姓氏。2、惊喜的样子:如蘧然、蘧蘧。3、详细字义:通“蕖”,荷花。通“遽”,驿车。4、汉语字典:蘧麦。即瞿麦。石竹科。多年生草本。叶对生,狭披针形。夏季..2024-07-06