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

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

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

Если нужно найти n!, то тривиальной задачей может быть

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
0!=1(Верный ответ)
(n-1)!
1! = 1(Верный ответ)
Похожие вопросы
Увеличение в методе RSQ может быть
Если длина одной строки N, а второй - M, то поиск вхождений строки M в строку N займет времени
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название
Пусть N - количество вершин в случайном двоичном дереве поиска. Тогда вероятность того, что вершина может быть корнем, составляет
Если a=01100101, b=00101001, то конъюнкция a и b будет равна
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно
Имеются два дерева: A и B. C какой вероятностью корень будет лежать в дереве A?
Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением
Может ли количество вызовов при быстрой сортировке достигнуть 4logN?