算法的基本概念及特性(有穷性、确定性、可行性、输入和输出)

http://c.biancheng.net/cpp/shujujiegou/

算法(algorithm)是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。此外，一个算法还具有下列5个重要特性：

1) 有穷性

一个算法必须总是（对任何合法的输入值）在执行有穷步之后结束，且每一步都可在有穷时间内完成。

2) 确定性

算法中每一条指令必须有确切的含义，读者理解时不会产生二义性。即对于相同的输入只能得出相同的输出。

3) 可行性

一个算法是可行的，即算法中描述的操作都是吋以逋过已经实现的基本运算执行有限次来实现的。

4) 输入

一个算法有零个或多个的输入，这些输入取自于某个特定的对象的集合。

5) 输出

一个算法有一个或多个的输出，这些输出是同输入有着某种特定关系的量。

通常设计一个“好”的算法应考虑达到以下目标：

正确性：算法应当能够正确地解决求解问题。
可读性：算法应当具有良好的可读性，以助于人们理解。
健壮性：当输入非法数据时，算法也能适当地做出反应或进行处理，而不会产生莫名其妙的输出结果。
效率与低存储量需求：效率是指算法执行的时间，存储量需求是指算法执行过程中所需要的最大存储空间，这两者都与问题的规模有关。

算法的基本概念及特性(有穷性、确定性、可行性、输入和输出)相关推荐

算法的有穷性和可行性的区别
成为亿万富翁的步骤: 1.打工 2.每个月把一半工资存起来,持续1000年 3.成为亿万富翁 1000年很长但不是无限长,所以是有穷的:但一般情况下人类活不到一百岁,所以第二步是不可行的. 个人拙见.
鲸鱼算法(WOA)优化的BP神经网络预测,WOA-BP回归预测,多输入单输出模型。
%% 清空环境变量 warning off % 关闭报警信息 close all % 关闭开启的图窗 clear ...
粒子群算法(PSO)优化最小二乘支持向量机回归预测，PSO-LSSVM回归预测,多输入单输出模型。
%% 清空环境变量 warning off % 关闭报警信息 close all % 关闭开启的图窗 clear ...
灰狼算法GWO优化径向基网络做回归预测，多输入单输出模型。GWO-RBF
clc; clear all; close all tic warning off %% 导入数据 % 训练集--190个样本 P_train = xlsread('data','training ...
考研数据结构笔记--数据结构和算法的基本概念
考研数据结构笔记--数据结构和算法的基本概念数据结构的基本概念算法的基本概念数据结构的基本概念数据数据是对客观事物的符合表示,在计算机科学中是指所有能输入到计算机中并且被计算机程序处理的符合 ...
C语⾔程序设计——算法的基本概念
C语⾔程序设计--算法的基本概念算法的基本概念算法的特性有穷性:⼀个算法必须在⼜穷步之后结束,都有有穷性的时间完成,不能够⽆限的执⾏下去确定性:算法的每⼀个步骤都是有确定意义的,每⼀个过程不能 ...
在一个程序中什么算是亮点_算法的五个重要特性是
算法的五个特征是?如题 1.有穷性: 一个算法必须保证执行有限步之后结束: 2.确切性: 算法的每一步骤必须有确切的定义: 3.输入:一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是 ...
(王道408考研数据结构)第一章绪论-第二节1：算法的基本概念、算法的特性及设计要求
文章目录一:算法的基本概念 (1)数据结构和算法的关系 (2)算法(Algorithm)的定义二:算法的特性三:算法设计要求程序=数据结构+算法,前面我们已经探讨了什么是数据结构,明白了如何用 ...
c语言中算法的有穷性是指,在C语言中，算法的有穷性是指什么？
1.有穷性(有限性).任何一种提出的解题方法都是在有限的操作步骤内可以完成的. 如果在有限的操作步骤内完不成,得不到结果,这样的算法将无限的执行下去,永远不会停止.除非手动停止.例如操作系统就不具有有 ...

算法的基本概念及特性(有穷性、确定性、可行性、输入和输出)

算法的基本概念及特性(有穷性、确定性、可行性、输入和输出)相关推荐

最新文章

热门文章