Во сколько раз нужно увеличивать вместимость массива? Может просто в 2 раза? Где золотая середина между space complexity и avg case performance? Интересует наиболее общий случай.
// псевдокод
def resize(array, size)
new_size = size * growth_factor
new_array = new Array[new_size]
for i in (0, size):
new_array[i] = array[i]
return (new_array, new_size)
// growth_factor = ?
