关闭

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

4309人阅读 评论(0) 收藏 举报
分类:
算法(algorithm)是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示一个或多个操作。此外,一个算法还具有下列5个重要特性: 

1) 有穷性

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

2) 确定性

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

3) 可行性

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

4) 输入

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

5) 输出

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

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

正确性:算法应当能够正确地解决求解问题。

可读性:算法应当具有良好的可读性,以助于人们理解。

健壮性:当输入非法数据时,算法也能适当地做出反应或进行处理,而不会产生莫名其妙的输出结果。

效率与低存储量需求:效率是指算法执行的时间,存储量需求是指算法执行过程中所需要的最大存储空间,这两者都与问题的规模有关。

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

0
0
查看评论
发表评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场

算法的基本概念

算法的基本概念,以及流程图的认识和基本画法........
  • a704225995
  • a704225995
  • 2016-11-22 23:57
  • 185

Unity人工智能学习—确定性AI算法之追踪算法五

前面的追踪都能很好的解决大部分的问题,但是人工智能的宗旨是模拟实现更为真实更为智能的智能体。同样,一个简单的追踪算法它也是有很多优化为更智能的需求。这一篇是追踪算法里面的拦截追踪,效果图如图所示: ...
  • zhangxiao13627093203
  • zhangxiao13627093203
  • 2015-10-09 11:47
  • 1603

图灵机和NP难度问题

这学期选了NP难度这门课,挺感兴趣。但是在和同学讨论问题的时候,发现大家对NP难度的认识非常模糊,什么是P!=NP?什么是NP完全?什么是NP难度?都有自己的一套说法。于是自己去查阅了一些资料,可能存...
  • OpenNaive
  • OpenNaive
  • 2011-11-19 19:57
  • 8108

算法课笔记系列(八)——NP问题及其计算复杂性

本周的内容是NP问题,NP的全称是Non-deterministic Polynomial,即多项式复杂程度的非确定性问题。百度上对NP的解释是,P/NP问题是在理论信息学中计算复杂度理论里至今没有解...
  • Ying_Xu
  • Ying_Xu
  • 2016-05-24 10:36
  • 4880

算法导论习题解-第22章基本的图算法

总结 深度优先搜索 按照访问顺序,每个顶点标记两个序号,首次访问时的次序,以及探索完该顶点所有分支时的次序。边可以分成四种:树边,前向边,后向边(回边),横向边。(图片来自 算法概论 by das...
  • groovy2007
  • groovy2007
  • 2014-08-01 19:56
  • 3392

迪杰斯特拉(Dijkstra)算法描述及其正确性证明

Dijkstra算法描述及其正确性证明
  • u012033027
  • u012033027
  • 2014-09-06 23:03
  • 5766

自组织特征映射神经网络(SOFM)

1981年芬兰 Helsink 大学的 T·Kohonen 教授提出一种自组织特征映射网 (Self-Organizing Feature Map , SOFM ), 又称 Kohonen 网 。 K...
  • LG1259156776
  • LG1259156776
  • 2015-08-14 20:52
  • 5358

算法特性和基本概念、五个重要的特征、复杂性、六种常用多项式时间算法、各种排序算法比较选择、算法优化的几种常用方法和常用算法分析

  • 2008-11-05 12:44
  • 20KB
  • 下载

熟练掌握树的基本概念、结构特点并且熟悉各种存储结构的特性。

  • 2008-10-29 10:35
  • 6KB
  • 下载

acm图论基本概念和常用算法归纳比较

  • 2013-10-23 14:17
  • 5.51MB
  • 下载
    个人资料
    • 访问:7083次
    • 积分:177
    • 等级:
    • 排名:千里之外
    • 原创:10篇
    • 转载:1篇
    • 译文:0篇
    • 评论:0条