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

...
Ещё от "Буквоед":

Рекомендательный сервис

  • Общий рейтинг 4.61
  • Рейтинг покупателей 3.16
  • Рейтинг экспертов 4.46
  • Качество материалов 4.16
  • Надежность 4.66
  • Простота в использовании 4.64
  • Ремонтопригодность 4.50
  • Эффективность выполнения своих функций 4.51
  • Коэффициент удивления "Вау!" 4.61
  • Безопасность для пользователя4.66
  • Внешний вид 4.04
  • Удобство в уходе и чистке 4.65
  • Экологическая безопасность 4.41
  • Гарантия на товар 4.66
  • Соответствие стандартам качества 4.64
  • Инновационные технологии 4.61
  • Хит продаж 4.61
  • Скорость морального устаревания 4.15
  • Энергоэффективность 4.54
  • Универсальность использования 4.19
  • Наличие дополнительных функций 4.61
  • Соотношение цена-качество 3.46
  • Практичность и удобство хранения 4.16
  • Стабильность работы в различных условиях 4.16
  • Возможность персонализации 4.09
  • Ликвидность 4.56
  • Индекс рекомендаций 3.66
В книге излагаются основные (начальные) разделы теории сложности алгоритмов. Различаются алгебраическая и битовая сложности, каждая из которых рассматривается в худшем случае и в среднем. Ряд основных понятий теории сложности, как-то: оценки снизу и сверху, нижняя граница сложности алгоритмов некоторого класса, оптимальный алгоритм и т.д., рассматривается не только в обычном функциональном, но и в асимптотическом смысле: асимптотические оценки, асимптотическая нижняя граница, оптимальность по порядку сложности и т. д. Показывается, что при исследовании существования алгоритма решения задачи, имеющего "не очень высокую" сложность, важную роль может играть сводимость одной задачи к другой. Изложение сопровождается анализом сложности большого числа алгоритмов арифметики, сортировки и поиска, вычислительной геометрии, теории графов и др. Для студентов, специализирующихся в области математики и информатики.
Информация о характеристиках, комплекте поставки, стране изготовления, внешнем виде и цвете товара носит справочный характер и взятая из открытых источников.
Эксперт: Ринат К., ассистент по интернет-покупкам
Дата рецензии: 16 июня 2025 г.
Рекомендация к покупке нейтральная

Отзывы о товаре

Спасибо Ваш отзыв будет опубликован после проверки модераторами.
Добавить отзыв

Доставка покупки

    • Курьерской службой;
    • Самовывоз из магазинов;
    • Самовывоз из постаматов или пунктов выдачи.

Оплата заказа

    • Наличными или картой при самовывозе;
    • Банковской картой на сайте;
    • Банковским переводом для физических и юридических лиц.
  • Наименование: ООО «Новый Книжный Центр»
  • ИНН: 7710422909

Рекомендуем аналогичные товары

Дополнительно из категории