Лекции о сложности алгоритмов

Лекции о сложности алгоритмов

Артикул:mcc40768bs
В избранное
Полное имя автора с обложки (ФИО):Абрамов С.А.
Год выпуска:2020
Размеры, мм:140 × 215 мм
Издательство:МЦНМО
Дополнительные услуги:
217
195 руб. - более 10 шт.
174 руб. - более 20 шт.
Описание
Характеристики
Отзывы
В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т. д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего «не очень высокую» сложность, важную роль может играть сводимость одной задачи к другой. Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др.
Характеристики
Полное имя автора с обложки (ФИО)
Год выпуска
Размеры, мм
Издательство
Количество страниц
Тип обложки
Отзывов ещё нет — ваш может стать первым.
Все отзывы 0
общий рейтинг
Рекомендуем
Теория графов. Дистель Р.
1 010
909 руб. - более 10 шт.
808 руб. - более 20 шт.
Теория вероятностей и математическая статистика. Том 1, Ч.2
816
734 руб. - более 10 шт.
653 руб. - более 20 шт.
Математические головоломки. Коллекция гурмана. Уинклер П.
336
302 руб. - более 10 шт.
269 руб. - более 20 шт.
Математика абитуриенту. Ткачук В.В.
1 062
956 руб. - более 10 шт.
850 руб. - более 20 шт.
Функции, заданные графиками, и их производные. Задача 8 проф
342
308 руб. - более 10 шт.
274 руб. - более 20 шт.
Задачи на составление уравнений. Задача 10 проф. Задача 20 б
192
173 руб. - более 10 шт.
154 руб. - более 20 шт.
Производная и первообразная. Исследование функций. Задача 12
216
194 руб. - более 10 шт.
173 руб. - более 20 шт.
Задачи по планиметрии. Задача 1 проф. Задачи 10 и 12 базовый
192
173 руб. - более 10 шт.
154 руб. - более 20 шт.