В Руководстве по разработке алгоритмов Skiena он упоминает в одном месте:
The primary thing lost using dynamic arrays is the guarantee that each array
access takes constant time in the worst case. Now all the queries will be fast, except
for those relatively few queries triggering array doubling. What we get instead is a
promise that the nth array access will be completed quickly enough that the total
effort expended so far will still be O(n).
Я изо всех сил пытаюсь понять это. Как запрос массива расширит массив?