Карточка | Таблица | RUSMARC | |
Ландовский, В. В. Алгоритмы обработки данных: учебное пособие / В. В. Ландовский. — Алгоритмы обработки данных, 2025-02-05. — Электрон. дан. (1 файл). — Новосибирск: Новосибирский государственный технический университет, 2018. — 67 с. — Гарантированный срок размещения в ЭБС до 05.02.2025 (автопролонгация). — Книга находится в премиум-версии IPR SMART. — Текст. — электронный. — <URL:https://www.iprbookshop.ru/91316.html>.Дата создания записи: 21.09.2022 Тематика: строковый алгоритм; обменный метод; программа; простой алгоритм; массив УДК: 00 ББК: 32.97 Коллекции: ЭБС "IPRbooks" Разрешенные действия: Посмотреть |
Аннотация
В настоящем пособии рассмотрены две группы алгоритмов: алгоритмы сортировки и алгоритмы на строках. Среди алгоритмов сортировки выделены простые обменные методы, имеющие полиномиальную временную сложность, методы с линейно-логарифмической и линейной оценками времени. Представлено описание классических алгоритмов быстрого поиска образца в тексте с использованием вспомогательных структур, приведены алгоритмы их построения. Рассмотрены алгоритмы вычисления редакционного расстояния между строками.
Статистика использования
|
Количество обращений: 5
За последние 30 дней: 0 Подробная статистика |