Чуваки, начал учить dsa, такой вопрос: в питоне вообще можно

сложность получения элемента связного списка O(n), а любая задача требует какого-то вывода, то есть вывода элемента связного списка в данном случае, поэтому сложность итогового алгоритма будет той же что и при использовании обычного массива

0

10 месяцев назад

Illia

artenderr
сложность получения элемента связного списка O(n),...

O(n) в связанном списке это рандом аксесс, получение первого элемента там О(1). И тебе не всегда надо выводить все элементы, не уверен о чем ты

0

10 месяцев назад

artenderr Автор вопроса

Illia
O(n) в связанном списке это рандом аксесс, получен...

ну O(1) это лучший случай, О-большое подразумевает худший

0

10 месяцев назад

Illia

artenderr
ну O(1) это лучший случай, О-большое подразумевает...

Во всех случаях в связанном списке получение первого элемента это О(1)

0

10 месяцев назад

evle

artenderr
ну O(1) это лучший случай, О-большое подразумевает...

Важно понимать, какую задачу мы решаем. Получение последнего (первого) элемента или поиск. Они разные.

0

10 месяцев назад

artenderr Автор вопроса

evle
Важно понимать, какую задачу мы решаем. Получение ...

так вот изначально мне было интересно, в каких случаях в принципе стоит использовать именно связный список, а не обычный

0

10 месяцев назад

Illia

artenderr
так вот изначально мне было интересно, в каких слу...

Например, когда ты не знаешь сколько элементов ты будешь добавлять список, а тебе надо будет по нему пройтись от начала до конца, без получения рандомных элементов в этом списке

0

10 месяцев назад

evle

artenderr
так вот изначально мне было интересно, в каких слу...

Я чуть выше ссылку давал. Внутри deque есть связный список. Но с подвывертом.

0

10 месяцев назад

artenderr Автор вопроса

Illia
Например, когда ты не знаешь сколько элементов ты ...

о, понял принял, спасибо

0

10 месяцев назад