Телеграмм чат группы tkhirianov_python

2020 August 07

m

mr.slavik in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

и где там циклы

источник

22:04пожаловаться #1

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

Не надо, регистровые машины чаще встречаются

источник

22:05пожаловаться #2

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

Aleksandr Belobrov

Ребят, а можете мне разъяснить следующий момент? В "Грокаем алгоритмы" сказано, что связанные списки имеют сложность алгоритма O(1) на вставку и удаление элементов. Но ведь список поддерживает только последовательный доступ. Условно, если список содержит 20 элементов, то чтобы удалить 15-й элемент, мы должны пробежатся по списку до предыдущего элемента и поменять в нём указатель

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

источник

22:06пожаловаться #3

КК

Кирилл Картвелишвили... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

в массиве чтобы добавить элемент в начало нужно все остальные элементы сдвигать "вправо"

источник

22:07пожаловаться #4

AB

Aleksandr Belobrov in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

Спасибо!

источник

22:09пожаловаться #5

OM

Oleg Makarikhin in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

Aleksandr Belobrov

Ребят, а можете мне разъяснить следующий момент? В "Грокаем алгоритмы" сказано, что связанные списки имеют сложность алгоритма O(1) на вставку и удаление элементов. Но ведь список поддерживает только последовательный доступ. Условно, если список содержит 20 элементов, то чтобы удалить 15-й элемент, мы должны пробежатся по списку до предыдущего элемента и поменять в нём указатель

Теоретически для двусвязного списка можно построить хешмап или для больших btree, и тогда чтение будет log(n). Но в общем тут без учёта времени на поиск

источник

22:10пожаловаться #6

🎆И

🎆🎄🎁❄️ ͪ̽͛͂͒͂͋͑ͥ̐̚͟͞͠... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

о да

источник

22:12пожаловаться #7

🎆И

🎆🎄🎁❄️ ͪ̽͛͂͒͂͋͑ͥ̐̚͟͞͠... in Хирьянов Т.Ф., Практика программирования на Python 3 (2019)

-400$ мммммммм аоаоаоаоа

источник

22:12пожаловаться #8