1.4 算法和算法分析

01

算法

1、算法是对特定问题求解步骤的一种描述，它是指令的有限序列，其中每一条指令表示一个或多个操作。

2、算法的特性

（1）有穷性

（2）确定性

（3）可行性

（4）输入

（5）输出）

02

算法设计的要求

1、正确性：算法应该满足具体问题的需求。

2、可读性：算法主要是为了人的阅读与交流，其次才是机器执行。

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

4、效率与低存储量需求：通俗地说，效率指的是算法执行的时间。

03

算法的效率和存储空间需求

1、算法执行时间需要通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。

2、度量一个程序的执行时间的方法

（1）事后统计的方法

（2）事前分析估算的方法

3、空间复杂度

S（n）=O（f（n）），其中n为问题的规模，一个上机执行的程序除了需要存储空间来寄存本身所用指令、常数、变量和输入数据之外，还需要一些对数据进行操作的工作单位和存储一些为实现计算所需信息的辅助空间。

如果您觉得本篇文章对您有作用，请转发给更多的人，点一下好看就是对小编的最大支持！

有时候，正是那些意想不到之人，成就了无人能成之事。

——图灵

小编二维码

长按/加好友

- END -