数据结构第一章 概述.ppt

算法具有五个基本特征 有穷性算法的执行必须在有限步内结束 确定性算法的每一步骤必须是确定无二义性的 输入 算法可以有0个或多个输入 输出 算法一定有输出结果 可行性算法中的运算都必须是可以实现的 算法具有有穷性程序不需要具备有穷性一般的程序都会在有限时间内终止但有的程序却可以不在有限时间内终止如一个操作系统在正常情况下是永远都不会终止的 1.3.2算法的时间和空间复杂性 一个算法的优劣主要从算法的