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