算法的基本特征 算法的基本特征是
2022-05-25 22:02:08 佚名 【 字体:大 中 小 】
算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
构成要素:
一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:
1、算术运算:加减乘除等运算
2、逻辑运算:或、且、非等运算
3、关系运算:大于、小于、等于、不等于等运算
4、数据传输:输入、输出、赋值等运算
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做。
因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
猜你喜欢
风云人物什么意思 风云人物是什么意思
左顾右盼是什么意思 左顾右盼是什么意思四年级上册
低声下气是什么意思 低声下气是什么意思打一肖
怒气冲天是什么意思(怒气冲冲和怒气冲天的意思)
越组词语(吁组词语)
遭的组词 遭的组词是什么
行比伯夷置以为像兮翻译(行比伯夷置以为像兮的像是什么意思)
嫦娥表达了作者怎样的思想感情(嫦娥表达了作者什么样的情感)
关于初中毕业的感伤的句子(初中毕业伤感语录)
备战中考的励志句子 备战中考的励志句子简短
左顾右盼是什么意思 左顾右盼是什么意思四年级上册
嫦娥表达了作者怎样的思想感情(嫦娥表达了作者什么样的情感)
木加秦是什么字 木加秦是什么字怎么组词
繁文缛节读音(繁文缛节读音是什么意思)
站立是什么意思 仓鼠站立是什么意思
新陈代谢什么意思 女生说新陈代谢什么意思
2023北京各大学春季学期开学时间汇总(北京各大学开学时间2021秋季)
描写春天的诗句有哪些(描写夏天的诗句有哪些)
不足之处什么意思 不足之处啥意思
2023常州武进积分入学申请时间(常州2020积分入学)