动态数组自增策略的复杂度分析

因为编程时很难准确预知须要多少空间。好比申请了一个定长的数组存放数据，可是忽然发现数组填满了，所以须要一个更大的数组来填放数据，这就涉及了数组的自增策略问题。html 定增策略 定增策略每次扩容将数组长度增长定长。设咱们须要一个长为 n n n的数组，数组初始长度为 I I I，每次扩容的大小为 I I I，则 n = ( m + 1 ) I n=(m+1)I n=(m+1)I, m m m为扩容

>>阅读原文<<