Только для Premium ранний доступ к распродаже еще
0 дней 0 часов 0 минут
За подарками!
Лекции о сложности алгоритмов | Абрамов Сергей Александрович
Оставить отзыв
OZON
  1. Книги
  2. Учебная литература
  3. Абитуриентам и студентам
Код товара: 19049668

Лекции о сложности алгоритмов | Абрамов Сергей Александрович

Оставить отзыв
Тип книги:
Другие издания:
Автор
Серия
Издательство
Год выпуска
2012
Тип обложки
Мягкая обложка
Перейти к описанию

О книге

В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и
290 ₽
15 баллов при оплате Ozon.Card
От 15 руб./месяц в кредит

Доставка

В Москву
В наличии — осталась одна штука!
Доставка курьером, завтра, 24 февраля
, завтра, 24 февралябесплатно
Продавец:
OZON
  • Безопасная оплата: Банковской картой и ещe несколько способов оплаты
  • Возврат 7 дней
Гарантия легкого возврата
До 7 дней на возврат, полная гарантия

Описание

В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего "не очень высокую" сложность, важную роль может играть сводимость одной задачи к другой.
Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др.

Для студентов, специализирующихся в области математики и информатики.

Характеристики

Автор
Серия
Издательство
Год выпуска
2012
Тип обложки
Мягкая обложка
Автор на обложке
С. А. Абрамов
Формат издания
60x90/16
Количество страниц
248
Комментарий
2-е издание, переработанное.
Язык издания
Русский
ISBN
978-5-4439-0204-3
Предмет обучения
Физическая культура
Вес в упаковке, г
255
Информация о технических характеристиках, комплекте поставки, стране изготовления, внешнем виде и цвете товара носит справочный характер и основывается на последних доступных к моменту публикации сведениях

Персоны

  • Абрамов Сергей Александрович Автор

Издательства

  • МЦНМО Издательство
Отзывы
Помогите другим пользователям с выбором — будьте первым, кто поделится своим мнением об этом товаре.
Реклама