第二章 数据结构和算法(算法的定义)

来源:互联网 发布:MySQL和oracle的count 编辑:程序博客网 时间:2024/05/29 19:24

算法

算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令表示一个或多个操作。 有以下五个基本特征:
1. 输入&输出:算法有零个或多个输入,至少有一个或多个输出;
2. 有穷性:指算法在执行有限的步骤之后,自动结束而不会出现无限循环,并且每一个步骤在可接受的时间内完成;
3. 确定性:算法的每一步骤都有确定的含义,不会出现二义性;
4. 可行性:算法的每一步必须三可行的,也就是说,每一步都能通过执行有限次数完成。

0 0