Card | Table | RUSMARC | |
Ландовский, В. В. Алгоритмы обработки данных: учебное пособие / В. В. Ландовский. — Алгоритмы обработки данных, 2025-02-05. — Электрон. дан. (1 файл). — Новосибирск: Новосибирский государственный технический университет, 2018. — 67 с. — Гарантированный срок размещения в ЭБС до 05.02.2025 (автопролонгация). — Книга находится в премиум-версии IPR SMART. — Текст. — электронный. — <URL:https://www.iprbookshop.ru/91316.html>.Record create date: 9/21/2022 Subject: строковый алгоритм; обменный метод; программа; простой алгоритм; массив UDC: 00 LBC: 32.97 Collections: ЭБС "IPRbooks" Allowed Actions: View |
Annotation
В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы, имеющие полиномиальную временную сложность, методы с линейно-логарифмической и линейной оценками времени. Представлено описание классических алгоритмов быстрого поиска образца в тексте с использованием вспомогательных структур, приведены алгоритмы их построения. Рассмотрены алгоритмы вычисления редакционного расстояния между строками.
Usage statistics
|
Access count: 5
Last 30 days: 0 Detailed usage statistics |