基础-3

内容来自于《算法》(第4版)

在基于可调整大小的数组实现的Stack数据结构中，对空数据结构所进行的任意操作序列对数组的平均访问次数在最坏情况下均为常数。

• 优秀的算法因为能够解决实际问题而变得更为重要
• 高效算法的代码也可以很简单
• 理解某个实现的性能特点是一项有趣而令人满足的挑战
• 在解决同一个问题的多种算法之间进行选择时，科学方法是一种重要的工具
• 迭代式改进能够让算法的效率越来越高