Количество инверсий для массива [9 5 7 3 6] составляет

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

Имеется массив: [7 3 6 4 8]. Каково количество инверсий в данном массиве?

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

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

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

Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет

Сложность изменения в методе RSQ составляет

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

Может ли количество вызовов при быстрой сортировке достигнуть 4logN?

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