内部资料——算法复习整理.doc

第一章 概述 算法的基本概念 算法是指解决问题的一种方法或一个过程 算法是若干指令的有穷序列,满足性质: 1.输入:有0个或多个由外部提供的量作为算法的输入 2.输出:算法产生至少一个量作为输出 3.确定性:组成算法的每条指令是清晰,无歧义的 4.有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的