Книга Лекции о сложности алгоритмов (Сергей Абрамов) — 1

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

Сергей Абрамов
4 оценки
Купили 83 человека
В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по по
  • Переплёт
    Мягкий
  • Кол-во стр.
    256
  • Вес
    259 г
  • Год издания
    2009

Отзывы

5.0
4 оценки
0
0
0
0
4
Елена01.08.2026
В книге просто и ясно объяснено, как оценивать скорость работы программ и используемую ею память.
Разобраны основные понятия теории сложности. На примераз сортировок, поиска и других алгоритмов показано, как оценить алгоритм с разных позиций, обоснованы соответствующие оценки. Материал написан доступным языком, без лишней воды. Отлично подойдет для начала изучения теории сложности.

Описание и характеристики

В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего "не очень высокую" сложность, важную роль может играть сводимость одной задачи к другой.
Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др.
Для студентов, специализирующихся в области математики и информатики.
Книга «Лекции о сложности алгоритмов» есть в наличии в интернет-магазине «Читай-город» по привлекательной цене. Если вы находитесь в Москве, Санкт-Петербурге, Нижнем Новгороде, Казани, Екатеринбурге, Ростове-на-Дону или любом другом регионе России, вы можете оформить заказ на книгу Сергей Абрамов «Лекции о сложности алгоритмов» и выбрать удобный способ его получения: самовывоз, доставка курьером или отправка почтой. Чтобы покупать книги вам было ещё приятнее, мы регулярно проводим акции и конкурсы.