Какова сложность биг-о нахождения гамильтоновой схемы в цепи Маркова заданного порядка с использованием DFS?
Обозначение Big O дает верхнюю границу, т.е. время выполнения в худшем случае. Для гамильтонова цикла его можно назвать O (n ^ n)