Алгоритмы обработки данных Учебное пособие
В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы имеющие полиномиальную временную сложность методы с линейно-логарифмической и линейной оценками времени. Представлено описание классиче...
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | Russian |
| Published: |
Новосибирск
Новосибирский государственный технический университет (НГТУ)
2018
|
| Subjects: | |
| Online Access: | ЭБС Знаниум ЭБС Знаниум Перейти в каталог НТБ ТГАСУ |
| Summary: | В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы имеющие полиномиальную временную сложность методы с линейно-логарифмической и линейной оценками времени. Представлено описание классических алгоритмов быстрого поиска образца в тексте с использованием вспомогательных структур приведены алгоритмы их построения. Рассмотрены алгоритмы вычисления редакционного расстояния между строками. |
|---|---|
| Physical Description: | 67 с. |
| ISBN: | 9785778236455 |