Алгоритмы обработки данных. В. В. Ландовский
- Тип: Текст PDF
- Автор:
- Издательство: Новосибирский государственный технический университет(2019)
- Год написания: 2018
- ISBN: 978-5-7782-3645-5, 978-5-04-193929-8
- Страниц: 67
- Язык: Русский
108 руб.
Отложить
- Жанры: Информатика и вычислительная техника, Программирование
- Теги:
- Описание
- Фрагмент
В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы, имеющие полиномиальную временную сложность, методы с линейно-логарифмической и линейной оценками времени. Представлено описание классических алгоритмов быстрого поиска образца в тексте с использованием вспомогательных структур, приведены алгоритмы их построения. Рассмотрены алгоритмы вычисления редакционного расстояния между строками.
