《大话数据结构》学习笔记------算法的时间复杂度和空间复杂度

算法的特性：输入、输出、有穷性、确定性和可行性

算法设计要求：正确性、可读性、健壮性、时间效率高和存储量低

算法效率的度量方法：事后统计方法、事前分析估算法

算法的时间复杂度定义：在进行算法分析时，语句总的执行次数T（n）是关于问题规模n的函数，进而分析T（n）随n的变化情况并确定T（n）的数量级。算法的时间复杂度，也就是算法的时间度量，记作：T（n）= O（f(n)）它表示随着问题规模n的增大，算法执行时间的增长率和f（n）的增长率相同，称作算法的渐进时间复杂度，简称为时间复杂度。其中f（n）是问题规模n的某个函数。

算法空间复杂度的计算公式记作：s(n) = O(f(n)),其中，n为问题的规模，f(n)为语句关于n所占存储空间的函数