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

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

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

Что представляет собой RMQ?

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

Варианты ответа
матрицу
контейнер
дерево отрезков(Верный ответ)
Похожие вопросы
Если длина одной строки N, а второй - M, то поиск вхождений строки M в строку N займет времени
Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название
Если a=01100101, b=00101001, то конъюнкция a и b будет равна
Имеются два дерева: A и B. C какой вероятностью корень будет лежать в дереве A?
Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
Каким образом выглядит каноническое уравнение прямой, проходящей через точки (x1,y1) и (x2,y2)?
Имеются два массива: A[7 3 5 6 8] и B[23 4 12 17 8]. В каком из массивов большее количество инверсий?
Имеются два вектора: (x1,y1), (x2,y2). Каков критерий их параллельности?