Мы используем файлы cookie
Мы используем файлы cookie для улучшения работы сайта и предоставления вам персонализированного опыта. Правила использования файлов cookie можно найти в нашей политике конфиденциальности
O(1) амортизировано (amortized).
При добавлении элемента в конец массива, если есть свободное место, происходит простое присваивание, что занимает O(1).
Если массив заполнен, требуется перевыделение памяти и копирование всех существующих элементов в новое, большее хранилище. Эта операция занимает O(N), где N - количество элементов в массиве.
Благодаря стратегии удвоения раз
O(1) амортизировано (amortized).
При добавлении элемента в конец массива, если есть свободное место, происходит простое присваивание, что занимает O(1).
Если массив заполнен, требуется перевыделение памяти и копирование всех существующих элементов в новое, большее хранилище. Эта операция занимает O(N), где N - количество элементов в массиве.
Благодаря стратегии удвоения раз
Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.