Utmn
Electronic Library

     

Details

Ландовский, В. В. Алгоритмы обработки данных: учебное пособие / В. В. Ландовский. — Алгоритмы обработки данных, 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

stat Access count: 5
Last 30 days: 0
Detailed usage statistics