算法的基本特征 算法的基本特征有哪些
2022-04-26 天奇生活 【 字体:大 中 小 】
算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
构成要素:
一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:
1、算术运算:加减乘除等运算
2、逻辑运算:或、且、非等运算
3、关系运算:大于、小于、等于、不等于等运算
4、数据传输:输入、输出、赋值等运算
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做。
因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
猜你喜欢

端午节祝福诗句 端午节祝福诗句大全


关于芒种的诗句古诗 描写芒种的古诗词


芒种节气古诗有哪些 芒种的古诗有哪几首


芒种节气诗词 关于芒种的诗句古诗


赞美芒种的诗句 关于芒种节气的诗句


270度是什么角 角的种类


25是质数还是合数 质数是什么


28的因数有 因数的定义


32的因数 因数和乘数是否相同吗


33的因数 33的因数有几个


算法的基本特征 算法的基本特征有哪些


算法的基本特征有哪些 算法的特征包括什么


生物的基本特征 生物的基本特征是什么


外来文化的基本特征是 外来文化的基本特征有哪些


孙悟空的性格特征 孙悟空的性格特征是什么


青藏地区的自然环境特征 青藏地区的自然环境特征是什么
