Лекции о сложности алгоритмов, С. А. Абрамов
Автор: С. А. Абрамов
Доступно в форматах: EPUB | PDF | FB2
Страниц: 248
Год издания: 2012
Язык: Русский
В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего "не очень высокую" сложность, важную роль может играть сводимость одной задачи к другой. Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др. Для студентов, специализирующихся в области математики и информатики.
Отзывы
Евгения, Санкт-Петербург,
28.11.2017
Долго искала "Лекции о сложности алгоритмов", чтобы полностью скачать с сайта бесплатно. В большинстве сайтов ее выставляли для скачивания фрагментами. Спасибо вам, что даете возможность читать все целиком и на разную тематику.
Дарья, Донецк,
29.05.2017
Удобное пользование сайтом, большой каталог нехудожественной литературы. Нужна была книга "Лекции о сложности алгоритмов", нашла без проблем , скачала еще парочку похожих и читаю в свое удовольствие)))
Те, кто смотрел эту страницу, также интересовались:
Часто задаваемые вопросы
1. Какой формат книги выбрать: PDF, EPUB или FB2?
Тут все зависит от ваших личных предпочтений. На сегодняшний день, каждый из этих типов книг можно открыть как
на компьютере, так и на смартфоне или планшете. Все скачанные с нашего сайта книги будут одинаково открываться
и выглядеть в любом из этих форматов. Если не знаете что выбрать, то для чтения на компьютере выбирайте PDF,
а для смартфона - EPUB.
2. Можно ли книги с вашего сайта читать на смартфоне?
Да. Как для iOS, так и для Android есть много удобных программ для чтения книг.
3. В какой программе открыть файл PDF?
Для открытия файла PDF Вы можете воспользоваться бесплатной программой Acrobat Reader. Она доступна для скачивания на сайте adobe.com