Обозначим через n количество вершин, а через m - количество ребер в графе G. Если для хранения непосещенных вершин использовать фибоначчиеву кучу, то время работы алгоритма Дейкстры составит
Обозначим через n количество вершин, а через m - количество ребер в графе G. Если m много меньше n2, то граф G носит название
Обозначим через n количество вершин, а через m - количество ребер в графе G. Время работы алгоритма Дейкстры выражается значением
Степени вершин в двоичном дереве не превосходят
Двоичное дерево поиска, у которого каждая вершина является корнем с равной вероятностью, носит название
Множество вершин S является вершинным покрытием тогда и только тогда, когда его дополнение является
Пусть длина одного вектора a, второго - b, угол между ними - x. Тогда их скалярное произведение будет равно
Операция поиска в двоичном дереве работает за время, которое зависит
От чего зависит время работы алгоритма поиска в двоичном дереве?
Верно ли то, что время работы алгоритма поиска в двоичном дереве не зависит от высоты дерева?
