Вид документа : Однотомное издание Шифр издания : 91316 Автор(ы) : Ландовский В. В. Заглавие : Алгоритмы обработки данных : Учебное пособие Выходные данные : Новосибирск: Новосибирский государственный технический университет, 2018 Колич.характеристики :67 с Примечания : Книга находится в Премиум-версии ЭБС IPRbooks. ISBN, Цена 978-5-7782-3645-5: Б.ц. УДК : 00 ББК : 32.97 Ключевые слова (''Своб.индексиров.''): массив--обменный метод--программа--простой алгоритм--строковый алгоритм Аннотация: В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы, имеющие полиномиальную временную сложность, методы с линейно-логарифмической и линейной оценками времени. Представлено описание классических алгоритмов быстрого поиска образца в тексте с использованием вспомогательных структур, приведены алгоритмы их построения. Рассмотрены алгоритмы вычисления редакционного расстояния между строками.