分析的核心是数据结构。
Cost（Increment）指的是一次+1付出的代价。每次至多增加一个“1”。
置一次1将来有置0的均等的次数。
必须要满足这个条件：
这个放说实话有点复杂里，，
和动态数组不一样，relloc了存储空间，需要有原元素的复制操作。
第一个数据上其实一直多存了一份存款（它前面没人接济了）
放张金宝的证明~
这里横轴是元素数量，扩展的过程中，再插入下一个元素前，势能是0，但是插入下一个元素后，势能就是2了，画图的时候是元素数量对应的势能，只花了对应数量的最终势能，中间转变过程没有展示。
图里画的势能可以看成是是插入第i个元素之后的势能。
删除数据项引起表不足1/4满时缩小至原表一半。
分类讨论一下就行了
8895
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
