数据结构综述(严蔚敏版)

一、算法的基本概念 1、算法的基本特征:可行性,确定性,有穷性,输入、输出。 2、算法的基本要素:算法中对数据的运算和操作、算法的控制结构。 3、算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 4、算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求 二、算法的复杂度 1、算法的时间复杂度T(n):指执行算法所需要的计算工作量 时间复杂度是总运算次数表达式中受n的变化
相关文章
相关标签/搜索