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

Скачать книгу в различных форматах или читать онлайн на сайте.

Название: Алгоритмы обработки данных

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

Издательство: Новосибирский государственный технический университет

Жанр: Техническая литература

Серия:

isbn: 978-5-7782-3645-5

isbn: 2018

Аннотация:

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