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

更新时间:2022-06-11 12:47:07作者:未知

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

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

算法的基本特征

  构成要素:

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

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

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

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

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

算法的基本特征

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

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

算法的基本特征

  时间复杂度

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

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

  空间复杂度

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

为您推荐

启示是什么意思 词语启示是什么意思

1、启示是汉语词汇,拼音是qǐ shì,意思指看完某种事物后,又有了启发指示,使有所领悟。2、在合成词“启示”中,“启”表示意义并不相同。“启示”的“启”义为开导启发,“示”也表示同样的意义。“示”本指把东西给人看。由让

2023-01-31 10:04

状语是什么意思 什么是状语

1、状语(adverbial,简称adv.)是句子的一个重要修饰成分,是谓语里的另一个附加成分。从情况、时间、处所、方式、条件、对象、肯定、否定、范围和程度等方面对谓语中心词进行修饰、限制。2、在不同的语言中“状语”有不

2023-01-31 07:04

计算机应用都学什么 计算机应用技术学什么

1、计算机应用技术学计算机软硬件技术基础、Linux操作系统、数据库系统SQL、数据结构和C语言程序设计、单片机原理与技术、计算机网络原理、工程经济、高级语言汇编、VB. net程序设计、多媒体软件应用、计算机网络与网站

2023-01-31 07:04

白龙马被如来封为什么 白龙马的称号是什么

1、《西游记》里的白龙马取经归来,被如来佛祖封为“南无八部天龙广力菩萨”。白龙马是名著小说《西游记》中的角色。2、本是西海龙王三太子敖烈,因纵火烧了玉帝赏赐的夜明珠,被贬到蛇盘山鹰愁涧等待唐僧取经。后变身为白龙马,皈依佛

2023-01-31 07:04

灼灼其华暗喻什么 关于灼灼其华的意思介绍

1、灼灼其华暗喻女子婚姻生活的幸福美满。是贺新娘诗《桃夭》中的一句,诗人看到了春天柔嫩的柳枝和鲜艳的桃花,从而联想到了新娘的年轻貌美。该诗反映了当时人民生活的片断。 2、原文:桃之夭夭,灼灼其华。之子于归,宜其室家。桃

2023-01-30 22:06

非牛顿流体是什么意思 什么是非牛顿流体

1、非牛顿流体,是指不满足牛顿黏性实验定律的流体,即其剪应力与剪切应变率之间不是线性关系的流体。非牛顿流体广泛存在于生活、生产和大自然之中。2、绝大多数生物流体都属于所定义的非牛顿流体。人身上血液、淋巴液、囊液等多种体液

2023-01-30 22:06