Изменения

Перейти к: навигация, поиск

Массив с увеличением/уменьшением размера

1 байт добавлено, 01:07, 14 июня 2011
Get
В i-ую ячейку массива, записывается значение X. Время выполнения O(1)
===Get===
Возвращает значение i-ой ячйеки ячейки массива. Время выполнения O(1) 
===Del===
Удаляет последний элемент массива. В случае если кол-во элементов в массиве в С раз меньше его длины то происходит сжатие в B раз. (С,B-константы, зависящие от метода реализации массива) Время выполнения операции в худшем случае O(n)
Анонимный участник

Навигация