算法的基本特征有哪些
算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
构成要素:
一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:
1、算术运算:加减乘除等运算
2、逻辑运算:或、且、非等运算
3、关系运算:大于、小于、等于、不等于等运算
4、数据传输:输入、输出、赋值等运算
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做。
因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
-
如何钓大鱼攻略
钓大鱼是每个钓鱼人都希望的,特别是对于一些喜欢垂钓的朋友们来说,然而现实却是经常有小鱼闹窝的现象,小鱼一直来扰乱大家的垂钓节奏确实令人心烦,那么如何钓大鱼攻略呢?接下来,小编就为大家介绍一下。1、先来看看点点的选择,一般大鱼都喜欢深水区,浅水区的危险性很高,...
-
钓鱼的技巧和方法是什么
钓鱼在我国有着非常悠久的历史和文化,从古至今都深受广大群众的喜爱,钓鱼现在是非常受欢迎的一种户外运动,很多钓鱼爱好者喜欢在休息的时候约朋友一起去钓鱼,下面小编给大家说一下钓鱼的技巧和方法是什么。1、最好在早晨进行垂钓,在池塘垂钓时,用素饵比较好并且最好...
-
天津市有哪些禁养狗
现在随着生活节奏的不断变快,很多家庭都会选择养上一只宠物狗来陪伴家人和自己,不过听说天津市有禁养狗。那么天津市有哪些禁养狗呢?对于不知道的网友们,下面我们一起来了解一下吧。1、天津市养犬重点管理区准养成年体高不超过45厘米的小型观赏犬,包括:北京犬、博美...
-
梦见自己洗头什么意思
日常生活中,洗头是已经经常做的事情。但是,梦里洗头就非常少见了,很多人都会梦见自己洗头,然而非常好奇,这究竟是什么意思,那么梦见自己洗头什么意思呢?接下来,小编就为大家解答一下。1、梦见洗头,洗掉忧愁,烦恼会过去。梦见双手抱头,预示着会有捷报传来。梦见自己蒙着头...