《数据结构》 chapter_1_序论.ppt

* 用S(n)表示与算法的时间复杂度相同算法的空间复杂度S(n)也可表示为: S(n)=(g(n) 表示随着问题规模n的增大, 算法运行所需存储量的增长率与g(n)的增长率相同 算法的空间复杂性 一具体算法的时间复杂度和空间复杂度往往是不独立的在算法设计中要在时间效率和空间效率之间折衷 算法分析实例 1仅依赖于问题规模的时间复杂度 有一类简单的问题其操作具有普遍性也就是说对所有的数据均等价地进行处