Спасибо за качественный материал, действительно сейчас стало легче понимать все это. Вы сказали что в гибридном случае двухсвязный список внутри которого динамический массив определенной размерности. Получается это уже не динамические массивы, а именно статические верно?
Привет Отличная подача ! Очень жду следующего видео Сейчас в вузе проходим алгоритмы и структуры данных, теория вроде бы есть, а практики не хватает. У нас есть практическая работа где нужно реализовать алгоритм сортировки используя такие стуртктуры как стек, дек, указатели. Хотелось бы посмотреть как можно сделать это на питоне. Я сам пытался реализовать классы, которые работают только как стек, используя линкед лист, но мне сказали что не могут поставить максимальный бал потому что я циклом прихожусь по указателям. Было бы славно если бы в следующем видео была показана реализация линкед листа с добавлением туда элементов по индексам, но под капотом должно работать как стек без прохождения по указателям :) Надеюсь я правильно выразился и был правильно понят. Удачи в продвижение
за счёт чего доступ к промежуточным элементам гибридного двусвязного списка быстрее по сравнению с обычным двусвязным списком? Разве нам не нужно сначала найти этот промежуточный элемент двусвязного списка за время O(n), а уже потом по индексу обратиться к нужному элементу массива за O(1)?
@@selfedu_rus а за счёт чего это число меньше? единственное предположение - это если эти небольшие динамические массивы имеют общий отсчёт индекса/адреса, который мы, возможно, знаем
@@antonivanov3830 допустим 100 значений, тогда можно взять массивы по 5 элементов и получим связный список из 100:5 = 20 элекментов, а обычный состоял бы из 100
@@selfedu_rusсначала почему-то подумал, что оба двусвязных списка имеют одинаковую размерность) теперь ясно, спасибо! смотрим дальше) прекрасные ролики👏🏻👏🏻
Спасибо за труды
Спасибо за качественный материал, действительно сейчас стало легче понимать все это.
Вы сказали что в гибридном случае двухсвязный список внутри которого динамический массив определенной размерности. Получается это уже не динамические массивы, а именно статические верно?
Вы лучший !!!
Спасибо за материал! Очень интересно!
Большое спасибо за урок!
Круто! Отличная подача как всегда
Вы лучший
Кольцевая очередь на массиве м указателями записи и чтения будет работать за О(1)
лучший!
Привет
Отличная подача !
Очень жду следующего видео
Сейчас в вузе проходим алгоритмы и структуры данных, теория вроде бы есть, а практики не хватает.
У нас есть практическая работа где нужно реализовать алгоритм сортировки используя такие стуртктуры как стек, дек, указатели.
Хотелось бы посмотреть как можно сделать это на питоне.
Я сам пытался реализовать классы, которые работают только как стек, используя линкед лист, но мне сказали что не могут поставить максимальный бал потому что я циклом прихожусь по указателям.
Было бы славно если бы в следующем видео была показана реализация линкед листа с добавлением туда элементов по индексам, но под капотом должно работать как стек без прохождения по указателям :)
Надеюсь я правильно выразился и был правильно понят.
Удачи в продвижение
важны ли двусвязые/односвязные списки в питоне? тот же вопрос и касательно FIFO,LIFO
конечно, например, объект deque их использует ))
@@selfedu_rus спасибо за ответ. Просто редко сталкиваюсь с данными типапми данных и хотелось узнать на сколько они популярны.
@@Meme_commentators довольно часто
за счёт чего доступ к промежуточным элементам гибридного двусвязного списка быстрее по сравнению с обычным двусвязным списком? Разве нам не нужно сначала найти этот промежуточный элемент двусвязного списка за время O(n), а уже потом по индексу обратиться к нужному элементу массива за O(1)?
Все верно, только здесь число n меньше, чем в обычном списке.
@@selfedu_rus а за счёт чего это число меньше? единственное предположение - это если эти небольшие динамические массивы имеют общий отсчёт индекса/адреса, который мы, возможно, знаем
@@antonivanov3830 допустим 100 значений, тогда можно взять массивы по 5 элементов и получим связный список из 100:5 = 20 элекментов, а обычный состоял бы из 100
@@selfedu_rusсначала почему-то подумал, что оба двусвязных списка имеют одинаковую размерность) теперь ясно, спасибо! смотрим дальше) прекрасные ролики👏🏻👏🏻
Плохая подача, ничего непонятно.