В статье в Википедии о динамических массивах упоминается (кроме обычного раздела по амортизированному времени вставки), что:
Значение этой пропорции a [постоянный коэффициент, на который мы увеличиваем емкость], приводит к пространственно-временному компромиссу: среднее время на операцию вставки составляет около a / (a − 1), в то время как количество потерянных клеток ограничено сверху (a − 1) n.
Я могу видеть, откуда (a-1) n для потраченных клеток, но кто-нибудь может объяснить мне, почему среднее время составляет / (a-1)?