【M18】分期摊还预期的计算成本

1、基本思想就是：如果将来肯定要做某件事，并且这件事情耗时，提前把东西准备好，先做一部分。常用的使用场景有：

2、考虑一个大的数据集合，集合中元素不断变化。经常要取出里面的最大值，正常的做法是：每次调用的时候，计算出最大值，这可能是一个耗时的操作。既然是经常取出最大值，那我就实时（每次对集合增删改的时候）更新最大值，需要的时候直接就返回最大值了。

3、考虑stl中的vector，vector有5个元素，假设vector的内存刚好容纳5个元素，现在增加一个元素。那就意味着必须分配一块6个元素的内存，把原来的5个元素和新增的1个元素copy过来。这显然效率很低。解决办法是：预留一些内存。

4、较快的速度往往意味着较大的内存成本，需要在二者之间做出取舍。