170 похожих чатов

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

получить какую-то выгоду от использования связного списка? если возможно, опишите пример подобной ситуации?

12 ответов

3 просмотра

А причем тут питон? В linked list insertion time is O(1) в любом языке программирования

artenderr- Автор вопроса
Illia
А причем тут питон? В linked list insertion time i...

ну так а толку, если задачи обычно не требуют просто внести значение. его же нужно и получить.

artenderr
ну так а толку, если задачи обычно не требуют прос...

Не понял это сообщение, что ты имеешь в виду?

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Похожие вопросы

Обсуждают сегодня

коллеги, добрый вечер! А никто не знает как модальная форма может себя закрыть? Ну допустим модальная форма определила, что смысла ей работать нет и хочет вернуть modalResult...
Михаил
83
А если изначально бот работал так : есть сайт онлайн школы. У каждого ученика свой кабинет. Где он авторизуется по своим данным. И уже в кабинете, на самом сайте делает оплату...
Денис 💡 Фрилансер
13
А что ты вообще делаешь ?
Yesgoter
13
средствами IBX как-то можно выполнить запрос insert ... returning?
Igor
31
На работе пишем распределенное приложение, у которого сотни, если не тысячи настроек. Конфиги написаны на xml, расположены на разных хостах и должны быть согласованы друг с др...
Aleksandr Druzhinin
5
Добрый день Хочу начать обучение языку, не являюсь представителем it, буду благодарна за помощь, совсем пока не понимаю ничего) Подскажите, пожалуйста, где можно начать первы...
Sara Lala
18
Всем привет 🙂 Какая-то непонятная проблема у меня с видео, раньше такого не было. Загружаю видео с гугл диска именно в видео mp4 и меняю ссылку как положено вот она: https://d...
Ксюша|Верстка на Тильде|Дизайн 🦥
6
Hi there everyone Is there anyone who have not started hamster bot yet? I need only one, I'll be glad if you do this for me DM if you haven't yet
Mehrshad
53
А какие у этого try практические плюсы перед eval?
Oleg Volkov
41
А как старый хаскел с новым стыковать ? потому как тут работает https://play.haskell.org/saved/C3xpMzcd, а вот тут https://stepik.org/lesson/7602/step/9?unit=1473 нет ошибка C...
Fedor
131
Карта сайта