Лекции о сложности алгоритмов.- 2-е изд. перераб. (Сергей Александрович Абрамов); МЦНМО, 2009

339

Издатель: МЦНМО
ISBN: 978-5-4439-0204-3
EAN: 9785443902043
Книги: Физика и математика
ID: 1963955
Добавлено: 14.12.2017

Рейтинг:

(0/5)

Описание

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

Развернуть фото

Смотри также о книге.

СкидкаГИД инфо +

Сервис сравнения цен СкидкаГИД предлагает сравнить цены на товар «Книга: Лекции о сложности алгоритмов.- 2-е изд. перераб. (Сергей Александрович Абрамов); МЦНМО, 2009»

По данным нашего сервиса товар предлагался к продаже в 3 магазинах. На сегодняшний день доступен в 1 магазине: book24. По цене от 339 р. до 339 р. В случае, если для вас на данный момент цена слишком высока, вы можете воспользоваться сервисом «Сообщить о снижении цены» - мы оповестим вас как только цена опустится до желаемого значения. Но будьте внимательны, используя сервис «История цены» можно спрогнозировать в какую сторону изменяется цена, возможно сейчас самое время для покупки.

Кроме сервиса сравнеция цен, наш сайт также позволяет экономить еще двумя способами: промокодный сервис (информация о промокодах, а также скидки и акции на товары), а также собственный кэшбэк сервис. Купить с кешбеком можно в следующих магазинах: book24. А информация о промокодах доступна рядом с ценой от магазина и постоянно обновляется.

О книге

Основные характеристики товара
Параметр	Значение
ISBN	978-5-94057-433-0,978-5-4439-1464-0,978-5-4439-0204-3
Автор(ы)	Сергей Александрович Абрамов
Вес	0.26кг
Год издания	2009
Издатель	МЦНМО
Кол-во страниц	256
Количество страниц	256
Переплёт	мягкий
Раздел	Математические науки
Размеры	21,50 см × 14,50 см × 1,10 см
Серия	Современные лекционные курсы
Страниц	248
Тематика	Математика
Тираж	1500
Формат	215.00mm x 140.00mm x 10.00mm

Где купить (1)

Как купить или где мы находимся +

Цена от 339 руб до 339 руб в 1 магазине

Также рекомендуем ознакомиться с ценами на Яндекс.Маркет.

Похожие предложения вы можете найти в нашей подборке:
Книги: Математические науки - издательство "МЦНМО"
Книги: Математические науки с ценой 271-406 р.

сообщить о снижении цены

Книга: Лекции о сложности алгоритмов.- 2-е изд. перераб. (Сергей Александрович Абрамов); МЦНМО, 2009
Магазин	Цена	Наличие
book24 5/5 ООО «Новый Книжный Центр» ИНН: 7710422909	339 412 Минимальные сроки доставки. Кэшбэк до 6.1% история цены +22.1% Промокоды на скидку	обновлено 27.07.2025

Avito 5/5 ООО КЕХ еКоммерц ИНН: 7710668349	Avito доставка позволит получить любой товар, не выходя из дома Кэшбэк 57

История цены
Магазин	Последняя известная цена	Обновлено
Яндекс.Маркет	1356 история цены +78.3%	27.06.2024
OZON	273 история цены	24.06.2024

Кэшбэк сервис СкидкаГИД

На сегодняшний день товар «Книга: Лекции о сложности алгоритмов.- 2-е изд. перераб. (Сергей Александрович Абрамов); МЦНМО, 2009» можно купить с кешбеком в 1 магазине: book24

Кэшбэк – это возврат части денег, потраченных Вами в интернет-магазинах. Всего на нашем сайте более 500 магазинов, с многими из которых Вы наверняка уже знакомы. У каждого магазина свои условия. Кто-то возвращает процент от покупки, а кто-то фиксированную сумму.

Заказывайте он-лайн и получайте часть денег обратно, подробнее..