База ответов ИНТУИТ

Базовые и "продвинутые" алгоритмы для школьников

<<- Назад к вопросам

Мера разницы двух последовательностей символов (строк) относительно минимального количества операций вставки, удаления и замены, необходимых для перевода одной строки в другую, носит название

(Отметьте один правильный вариант ответа.)

Варианты ответа
редакционное расстояние(Верный ответ)
комплексное расстояние
динамическое расстояние
Похожие вопросы
Множество вершин графа такое, что для любых двух вершин из этого множества существует путь из одной в другую, носит название
Алгоритм быстрой сортировки для строк носит название
Тип данных, значениями которого является произвольная последовательность символов алфавита, носит название
Таблица, где как столбцы, так и строки соответствуют вершинам графа, носит название
Ориентированный граф без циклов, в котором в каждую вершину, кроме одной, входит одно ребро, носит название
Вектор, задающий положения точки в пространстве относительно некоторой заранее фиксированной точки, носит название
Если существуют ориентированные пути из одной вершины в другую и обратно, то такие вершины являются
Массив Z, каждый элемент которого Z[i] равен наидлиннейшему префиксу подстроки, начинающейся с позиции i в строке S, который одновременно является и префиксом всей строки S, носит название
Подзадачи, которые используются для решения некоторого количества задач большего размера, носят название
Единичный вектор носит название