18 lines
1.3 KiB
Markdown
18 lines
1.3 KiB
Markdown
#структура_данных
|
||
|
||
![[Pasted image 20250107141326.png]]
|
||
|
||
Эффективность:
|
||
- Чтение - $O(1)$
|
||
- Вставка - $O(n)$
|
||
- Удаление - $O(n)$
|
||
|
||
>При использовании массива все значения хранятся в памяти непрерывно (то есть рядом друг с другом).
|
||
|
||
Работая с массивом, вы заранее знаете адрес каждого элемента.
|
||
Массивы прекрасно подходят для чтения элементов в произвольных позициях, потому что обращение к любому элементу в массиве происходит мгновенно.
|
||
При удалении элемента все последующие элементы нужно будет сдвинуть вверх.
|
||
В отличие от вставки удаление возможно всегда. Попытка вставки может быть неудачной, если в памяти не осталось свободного места. С удалением подобных проблем не бывает.
|
||
|
||
Источники:
|
||
- [[Адитья Бхаргава - Грокаем Алгоритмы]] |