代码改变世界

算法及其描述

2019-03-21 15:28  般若Android  阅读(826)  评论(0编辑  收藏  举报

  什么是算法

  数据元素之间的关系有逻辑关系和物理关系,对应的运算有逻辑结构上的运算和具体存储结构上的运算,算法是在具体存储结构上实现某个抽象运算

  确切的说,算法是对待定问题的求解步骤的一种描述,它是指令的有限序列,其中每一条指令表示计算机的的一个或多个操作。一个算法具有以下五个重要的特性

  1.有穷性。

  一个算法必须总是在执行有穷步骤之后结束,且每一步都可在有穷时间内完成

  2.确定性

  对于各种情况下执行的操作,在算法中都有确切的规定,使算法的执行者或阅读者都能明确其含义及如何执行。并且在任何条件下,算法都只有一条执行路径

  可行性。

  有输入

  有输出

 

  算法分析

  算法设计的目标

  1.正确性

  要求算法能够正确地执行,实现预先规定的功能和性能。这是最重要也是最基本的要求

  2.可使用性

  要求算法能够方便地使用,这个特性叫用户友好性

  3.可读性

  算法应该易于理解,也就是可读性好,

  4.健壮性

  5.高效率与低存储量需求