355
правок
Изменения
м
→Операции
:Добавление в массив элемента x. Время выполнения — <tex>O(1)</tex>; в худшем случае, при котором необходимо перенести все элементы из текущего массива в вдвое больший массив — <tex>O(n)</tex> (<tex>n</tex> — размер массива).
=== del() ===
:Удаляет последний элемент массива. В случае, если кол-во элементов в массиве в <tex>C</tex> раз меньше его длины, то происходит сжатие в <tex>B</tex> раз. (<tex>C,B</tex>-константы—константы, зависящие от реализации массива). Время выполнения операции в худшем случае - — <tex>O(n)</tex>.
=== size() ===
:Возвращает количество элементов массива. Время выполнения — <tex>O(1)</tex>.
