算法的基本特征 - 算法的基本特征有哪些
来源:文萃社 本文已影响1.75W人
来源:文萃社 本文已影响1.75W人
算法的基本特征是有穷性(算法的有穷性是指算法必须能在执行有限个步骤之后终止)、确切性、可行性,算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步,即每个计算步都可以在有限时间内完成(也称之为有效性)。
构成要素:
一,数据对象的运算和操作:计算机可以执行的基本操作是以指令的形式描述的。一个计算机系统能执行的所有指令的集合,成为该计算机系统的指令系统。一个计算机的基本运算和操作有如下四类:
1、算术运算:加减乘除等运算
2、逻辑运算:或、且、非等运算
3、关系运算:大于、小于、等于、不等于等运算
4、数据传输:输入、输出、赋值等运算
二,算法的控制结构:一个算法的功能结构不仅取决于所选用的操作,而且还与各操作之间的执行顺序有关。
同一问题可用不同算法解决,而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。
时间复杂度
算法的时间复杂度是指执行算法所需要的计算工作量。一般来说,计算机算法是问题规模n的函数f(n),算法的时间复杂度也因此记做。
因此,问题的规模n越大,算法执行的时间的增长率与f(n)的增长率正相关,称作渐进时间复杂度(Asymptotic Time Complexity)。
空间复杂度
算法的空间复杂度是指算法需要消耗的内存空间。其计算和表示方法与时间复杂度类似,一般都用复杂度的渐近性来表示。同时间复杂度相比,空间复杂度的分析要简单得多。
集合的运算 - 集合的基本运算有哪些
中国特色社会主义本质特征是什么 - 中国特色社会主义本质特征
集合的基本运算 - 集合的基本运算有哪些
cpu每执行一个什么就完成一步基本运算 - cpu的基本运算
计算机病毒特征 - 计算机病毒有什么特征
保健食品的最基本的特征 - 保健食品的特点有哪些
成本核算方法有哪些 - 成本核算方法有几种
计算机病毒特征 - 计算机病毒的特征是什么
计算机的基本组成包括哪几部分 - 计算机由哪5个基本部分组成
计算机病毒的特征 - 计算机病毒的特征是什么
对象的基本特点 - 对象的基本特点包括
形式运算阶段特征 - 形式运算阶段特征是什么
百年未有之大变局最突出的特点是什么 - 百年未有之大变局的基本特征是什么
喀斯特地貌的基本特征 - 喀斯特地貌是怎么形成的
注意的两个基本特点 - 注意的两个基本特点是什么
樱花种类与特征 - 樱花种类和特征有哪些
小白脸男生的特征 - 软饭男人的几大特征
简述管理的基本特征
做美甲的基本步骤有哪些 - 美甲有哪些基本步骤
2的倍数有哪些特征 - 2的倍数有什么特征
地中海气候特征 - 地中海气候有哪些特征
书本象征国家还是知识 - 书本象征着什么
教学工作的基本环节有哪些 - 教学工作的基本环节
脑电图中度异常的基本特征有哪些
计算机病毒最基本的特征
正方形的特征 - 正方形的特征有哪些
做qc的基本知识 - 做qc的基本知识需求有哪些
鸽子的特征 - 鸽子的特征有哪些
咏春拳13招基本手法 - 咏春拳的基本手法
植物细胞的基本结构包括哪些 - 植物细胞的基本结构有哪些
哺乳动物的特征 - 哺乳动物的特征有哪些
翡翠原石特征 - 翡翠原石有哪些特征
生物的基本特征 生物的基本特征是什么
社保基数怎么算 - 社保基数的算法
海龟的主要特征 - 海龟有什么特征
税法的基本特征
3的倍数有哪些特征 - 3的倍数的特征
with的基本用法 - with的基本用法是什么
行书的基本笔法 - 行书的基本笔法是什么
植物细胞的基本结构包括哪些 - 植物细胞的基本结构是什么
人际交往的基本原则有哪些 - 人际交往的基本原则包括哪些