Владимир Ландовский — Алгоритмы обработки данных

Загрузка...

Автор: Владимир Ландовский

Год выхода: 2018

Издательство: НГТУ

ISBN:

978-5-7782-3645-5

Книга из раздела: Программирование, Техническая литература, Книги, Литерат.

О книге

«Владимир Ландовский — Алгоритмы обработки данных»

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

Рассмотрены алгоритмы вычисления редакционного расстояния между строками.