计算机软件技术础第2章.算法分析.pptVIP

2.2算法分析 2.2.1 算法的概念 一.算法概念 为解决特定问题所采用的步骤描述，它是指令的有限序列，其中每条指令表示一个或多个操作。 一.算法概念——算法和数据结构 算法和数据结构有机结合构成了程序 数据结构和变量描述问题的对象 程序结构、函数和语句描述问题的算法 一.算法概念——算法特性 有穷性：算法执行有穷步后,自动停止 确定性：含义确切, 无二义性 可行性：每个基本操作均可实现 输入：零个或多个输入 输出：至少一个输出 二.算法描述 自然语言 流程图 P14 表2-1-1(举例) 类PASCAL 语言 高级语言 2.2.2 时间复杂度和空间复杂度 算法的评价标准 正确性 可读性 健壮性: 遇到非法输入需要相应处理 时间及空间的使用效率 时间效率的量度 事后统计 事先估算 选择的实现语言 编译程序的质量 硬件本身的速度 设计的算法 问题的规模 算法的构成 语句频度 语句执行的次数称为语句频度 语句频度 for (i=1;i=n;i++) for (j=1;j=n;j++) { c[i][j]=0; for (k=1;k=n;k++) c[i][j]+=a[i][k]*b[k][j] } ========================== f(n)=n3+n2 语句频度