動態數組自增策略的複雜度分析

因爲編程時很難準確預知須要多少空間。好比申請了一個定長的數組存放數據，可是忽然發現數組填滿了，所以須要一個更大的數組來填放數據，這就涉及了數組的自增策略問題。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爲擴容

>>阅读原文<<