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