Да, эти два утверждения говорят об одном и том же, Вики просто объясняет это более подробно.

естве простого примера, в конкретной реализации динамического массива мы удваиваем размер массива каждый раз, когда он заполняется. Из-за этого может потребоваться перераспределение массива, а в худшем случае для вставки может потребоваться O (n). Однако последовательность из n вставок всегда может быть выполнена за время O (n), потому что остальные вставки выполняются за постоянное время, поэтому n вставок можно выполнить за время O (n). Следовательно, амортизированное время на операцию составляет O (n) / n = O (1). - из вики

Но в другой книге: Каждое удвоение занимает O (n) времени, но случается так редко, что его амортизированное время все еще равно O (1).

Надеюсь, кто-нибудь может сказать мне, редкая ситуация выводит Wiki-объяснение? Спасибо

Ответы на вопрос(1)

Ваш ответ на вопрос