LOGO 全国计算机二级公共基础知识 - 算法与数据结构部分 湖南工学院1. 基本数据结构与算法1.1 算法 1.1.1算法(algorithm)基本概念 对特定问题求解步骤的一种描述，它是 指令的有限序列，其中每一条指令表示一个 或多个操作。它是一组严谨地定义运算顺序 的规则，并且每一个规则都是有效的，且是 明确的，此顺序将在有限的次数下终止。 算法具有有穷性、确定性、可行性、拥 有足够的情报(输入和输出)等个重要特性 。1.1.2算法的基本要素 1、对数据对象的运算和操作 算术运算 逻辑运算 关系运算 数据传输 2、算法的控制结构 算法中各操作之间的执行顺序 描述算法的工具通常有传统流程图、N-S结构化流 程图、算法描述语言等 一个算法一般可以用顺序、选择、循环三种基本机 构组合而成。1.2 算法复杂度 1.2.1时间复杂度 依据算法编制的程序在计算机上运行时所消耗 的时间来度量。通常有事后统计法和事前分析 估算法。 一个算法是由控制结构（顺序、分支和循环） 和原操作构成的，算法时间取决于两者的综合 效果。 算法中基本操作重复执行次数n和算法执行时 间同步增长，称作算法的时间复杂度
