массив

EN: array

Структура данных, хранящая элементы одного типа в непрерывном блоке памяти, что позволяет обращаться к любому элементу за O(1) время путём вычисления его адреса по базовому указателю и индексу. Компромисс: вставка и удаление в середине требуют сдвига элементов, что стоит O(n) времени.