Отрывок: Флойд предложил метод, в котором предшествующие проверки запоминаются и размещаются в специальной структуре данных – двоичном дереве. Двоичные деревья на смежной памяти Представление деревьев с помощью списочных структур дан- ных, как правило, не представляет каких-либо трудностей. На ри- сунке 3.6 схематично представлена некая древовидн...
Название : Алгоритмы и анализ сложности [Электронный ресурс] : [учебник]
Авторы/Редакторы : Коварцев А. Н.
Даниленко А. Н.
Министерство науки и высшего образования Российской Федерации
Самарский национальный исследовательский университет им. С. П. Королева (Самарский университет)
Дата публикации : 2018
Издательство : Изд-во Самар. ун-та
Библиографическое описание : Коварцев, А. Н. Алгоритмы и анализ сложности [Электронный ресурс] : [учебник] / А. Н. Коварцев, А. Н. Даниленко ; М-во науки и высш. образования Рос. Федерации, Самар. нац. исслед. ун-т им. С. П. Королева (Самар. ун-т). - Самара : Изд-во Самар. ун-та, 2018. - on-line. - ISBN = 978-5-7883-1263-7
Аннотация : Используемые программы: Adobe Acrobat.
Гриф.
Приведены основные направления исследований в теории алгоритмов, определены базовые понятия и требования, предъявляемые к написанию алгоритмов и определению порядка их сложности. Описаны методы и подходы для работы с массивами, списками, деревьями, графам
Труды сотрудников Самар. ун-та (электрон. версия).
ISBN : 978-5-7883-1263-7
Другие идентификаторы : RU\НТБ СГАУ\416881
Ключевые слова: алгоритм Дейкстра
алгоритм Литтла
теория алгоритмов
тезис Тьюринга
сложность алгоритмов
сортировки всплытия Флойда
машина Тьюринга
Располагается в коллекциях: Учебные издания




Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.