网站首页
手机版

算法的基本特征 长度有限是不是算法的基本特征

更新时间:2022-05-25 22:02:14作者:佚名

算法的基本特征 长度有限是不是算法的基本特征

  算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。

算法的基本特征

  构成要素:

  一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:

  1、算术运算:加减乘除等运算

  2、逻辑运算:或、且、非等运算

  3、关系运算:大于、小于、等于、不等于等运算

  4、数据传输:输入、输出、赋值等运算

算法的基本特征

  二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。

  同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。

算法的基本特征

  时间复杂度

  算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做。

  因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。

  空间复杂度

  算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。

本文标签: 算法  基本特征  有哪些  

为您推荐

厦门同安区2024年秋季儿童入园体检攻略(预约方式+体检流程)

9月份入园的新生,7、8两个月体检合格有效,其他时间入园的,入园前1个月内体检有效。厦门市妇幼保健院和全市各区妇幼保健院入园体检报告全市通用。

2024-10-07 15:31

2024年无为市中招第一批次普通高中录取分数线

2024年无为市中招第一批次普通高中录取分数线已经公布,小编给大家整理出来了,详见正文。

2024-10-07 15:28

2024芜湖中考录取结果查询入口 芜湖2021年中考录取查询

2024年7月13日中午12:00开始,芜湖中考各批次可以查询录取结果,详见正文。

2024-10-07 15:26

高考志愿b段是什么意思(高考报志愿b段是什么意思)

1、平行志愿abc是第一志愿,招考办在投档考生时,要首先投档第一志愿填报的三个学校。如果你没有被第一志愿的abc三个学校录取,就可以参加第二平行志愿的abcde学校的投档录取。2、填报志愿时,第一志愿的三个学校可以填报与

2024-10-07 15:24

2024年芜湖市省示范高中统招线(芜湖市省示范高中录取方案)

7月13日,市教育局公布2024年芜湖市中考中招第一批次,即省示范高中和北师大芜湖附校、芜湖海亮实验学校录取统招分数!

2024-10-07 15:23

艺术校考是什么意思(艺术校考有什么用)

1、艺术校考即美术高考。美术高考是我国高考的一种考试方式,一般由各省市自主进行,考生需完成当年高考报名和专业考试报名手续,具体考试时间由各地自行决定,一般在统一高考时间前的半年内进行。2、美术高考包括专业考试和文化课考试

2024-10-07 15:23