#структура_данных

![[Pasted image 20250107141326.png]]

Эффективность:
- Чтение - $O(1)$
- Вставка - $O(n)$
- Удаление - $O(n)$

>При использовании массива все значения хранятся в памяти непрерывно (то есть рядом друг с другом).

Работая с массивом, вы заранее знаете адрес каждого элемента.
Массивы прекрасно подходят для чтения элементов в произвольных позициях, потому что обращение к любому элементу в массиве происходит мгновенно.
При удалении элемента все последующие элементы нужно будет сдвинуть вверх.
В отличие от вставки удаление возможно всегда. Попытка вставки может быть неудачной, если в памяти не осталось свободного места. С удалением подобных проблем не бывает.

Источники:
- [[Адитья Бхаргава - Грокаем Алгоритмы]]