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