Если длина одной строки N, а второй - M, то поиск вхождений строки M в строку N займет времени

Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно

Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n², то граф G носит название

Если a=01100101, b=00101001, то конъюнкция a и b будет равна

Имеются два дерева: A и B. C какой вероятностью корень будет лежать в дереве A?

Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит

Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением

Каким образом выглядит каноническое уравнение прямой, проходящей через точки (x₁,y₁) и (x₂,y₂)?

Имеются два массива: A[7 3 5 6 8] и B[23 4 12 17 8]. В каком из массивов большее количество инверсий?

Если в бинарной матрице на пересечении i-ой строки и j-го столбца стоит 1, и вершины i,j соединены ребром, и 0 в противном случае, то такая матрица называется

Имеются два вектора: (x₁,y₁), (x₂,y₂). Каков критерий их параллельности?