Алгоритмы обработки данных - Владимир Ландовский
| Автор: | Владимир Ландовский |
| Издательство: | Новосибирский государственный технический университет |
| Серия: | |
| Жанр произведения: | Техническая литература |
| Год издания: | 2018 |
| isbn: | 978-5-7782-3645-5 |
В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы, имеющие полиномиальную временную сложность, методы с линейно-логарифмической и линейной оценками времени. Представлено описание классических алгоритмов быстрого поиска образца в тексте с использованием вспомогательных структур, приведены алгоритмы их построения. Рассмотрены алгоритмы вычисления редакционного расстояния между строками.