1.3 KiB
1.3 KiB
#структура_данных
!
Эффективность:
- Чтение -
O(1) - Вставка -
O(n) - Удаление -
O(n)
При использовании массива все значения хранятся в памяти непрерывно (то есть рядом друг с другом).
Работая с массивом, вы заранее знаете адрес каждого элемента. Массивы прекрасно подходят для чтения элементов в произвольных позициях, потому что обращение к любому элементу в массиве происходит мгновенно. При удалении элемента все последующие элементы нужно будет сдвинуть вверх. В отличие от вставки удаление возможно всегда. Попытка вставки может быть неудачной, если в памяти не осталось свободного места. С удалением подобных проблем не бывает.
Источники: