О книге
В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы, имеющие полиномиальную временную сложность, методы с линейно-логарифмической и линейной оценками времени. Представлено описание классических алгоритмов быстрого поиска образца в тексте с использованием вспомогательных структур, приведены алгоритмы их построения. Рассмотрены алгоритмы вычисления редакционного расстояния между строками.
Подробности
- Автор
- В. В. Ландовский
- Издательство
- Новосибирский государственный технический университет
- Год издания
- 2019
- Объём
- 67 стр.
- Форматы
- Электронная, PDF
- ISBN
- 978-5-7782-3645-5
Другие книги автора
В. В. Ландовский — все книги →Похожие книги
Все книги жанра →
