- Русский язык
- Литература
- Экономика. Право
- Иностранные языки
- Окружающий мир. Природоведение
- Музыка
- Изобразительное искусство
- История
- Технология
- Мировая художественная культура (МХК)
- Учебно-воспитательная работа в школе
- Административное управление образованием
- Биология. Экология
- Информатика
- Религиоведение
- Естествознание
- Химия
- Физика. Астрономия
- Риторика
- Сборники готовых домашних заданий
- Психолог в школе
- География
- Портфолио
- ОБЖ
- Справочники для школьников
Лекции о сложности алгоритмов (Сергей Александрович Абрамов); МЦНМО, 2009
349
Издатель: МЦНМО
ISBN: 978-5-94057-433-0
EAN: 9785940574330
Книги: Математика
ID: 10728118
Добавлено: 21.07.2022
Описание
В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего "не очень высокую" сложность, важную роль может играть сводимость одной задачи к другой.
Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др.
Для студентов, специализирующихся в области математики и информатики.
Смотри также о книге.
СкидкаГИД инфо +
Сервис сравнения цен СкидкаГИД предлагает сравнить цены на товар «Книга: Лекции о сложности алгоритмов (Сергей Александрович Абрамов); МЦНМО, 2009»
По данным нашего сервиса товар предлагался к продаже в 2 магазинах. На сегодняшний день доступен в 2 магазинах: Читай-город, Буквоед. По цене от 349 р. до 349 р., средняя цена составляет 349 р., а самая низкая цена в магазине Читай-город. В случае, если для вас на данный момент цена слишком высока, вы можете воспользоваться сервисом «Сообщить о снижении цены» - мы оповестим вас как только цена опустится до желаемого значения. Но будьте внимательны, используя сервис «История цены» можно спрогнозировать в какую сторону изменяется цена, возможно сейчас самое время для покупки.
Кроме сервиса сравнеция цен, наш сайт также позволяет экономить еще двумя способами: промокодный сервис (информация о промокодах, а также скидки и акции на товары), а также собственный кэшбэк сервис. Купить с кешбеком можно в следующих магазинах: Читай-город, Буквоед. А информация о промокодах доступна рядом с ценой от магазина и постоянно обновляется.
Чтобы сделать правильный выбор у нас есть подборка видео обзоров.
О книге
| Параметр | Значение |
|---|---|
| ISBN | 978-5-94057-433-0,978-5-4439-1464-0,978-5-4439-0204-3 |
| Автор(ы) | Сергей Александрович Абрамов |
| Возрастные ограничения | 12 |
| Год издания | 2009 |
| Издатель | МЦНМО |
| Кол-во страниц | 256 |
| Переплет | Мягкий переплёт |
| Переплёт | мягкий |
| Размеры | 21,50 см × 14,50 см × 1,00 см |
| Серия | Современные лекционные курсы |
| Страниц | 256 |
| Тематика | Математика |
| Тираж | 1000 |
| Формат | 60х90/16 |
Видео обзоры
Оценка сложности алгоритма. Сложность алгоритмов. Big O, Большое О

Три замечательные книги по алгоритмам

Абрамов С. А. - Сложность алгоритмов - Понятие сложности алгоритмов

Лекция 1. Понятие и оценка алгоритмов

Тренировки по алгоритмам от Яндекса. Лекция 1: «Сложность, тестирование, особые случаи»

Где купить (2)
Цена от 349 руб до 349 руб в 2 магазинах
Похожие предложения вы можете найти в нашей подборке:
Книги: Математика - издательство "МЦНМО"
Книги: Математика с ценой 279-418 р.
| Магазин | Цена | Наличие |
|---|---|---|
| Буквоед 5/5 |
| обновлено 25.05.2026 |
| Читай-город 5/5 | 349 419
| обновлено 25.05.2026 |
| Яндекс.Маркет 5/5 | Промокоды на скидку | |
Кэшбэк сервис СкидкаГИД
На сегодняшний день товар «Книга: Лекции о сложности алгоритмов (Сергей Александрович Абрамов); МЦНМО, 2009» можно купить с кешбеком в 2 магазинах: Буквоед, Читай-город
Кэшбэк – это возврат части денег, потраченных Вами в интернет-магазинах. Всего на нашем сайте более 500 магазинов, с многими из которых Вы наверняка уже знакомы. У каждого магазина свои условия. Кто-то возвращает процент от покупки, а кто-то фиксированную сумму.
Заказывайте он-лайн и получайте часть денег обратно, подробнее..
Книги: Математика - издательство "МЦНМО"
Категория 279 р. - 418 р.
Математика - издательство "МЦНМО" »



