Алгоритмы обработки данных
В. В. Ландовский
В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы, имеющие полиномиальную временную сложность, методы с линейно-логарифмической и линейной оценками времени. Представлено описание классических алгоритмов быстрого поиска образца в тексте с использованием вспомогательных структур, приведены алгоритмы их построения. Рассмотрены алгоритмы вычисления редакционного расстояния между строками.
- Категория: информатика и вычислительная техника
- Правообладатель: Новосибирский государственный технический университет
- Год написания: 2019
- Возрастное ограничение: 0+
- ISBN: 978-5-7782-3645-5
- Легальная стоимость: 114.9 руб.
Читать книгу «Алгоритмы обработки данных» онлайн:
Комментарии ():
Вам также может понравиться:
