Гамильтонова цепь

109
10

Что такое сложность Big-o нахождения гамильтоновой схемы в заданном порядке цепи Маркова с использованием DFS?

спросил(а) 2009-12-07T20:10:00+03:00 11 лет, 7 месяцев назад
1
Решение
64

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

ответил(а) 2011-02-08T02:14:00+03:00 10 лет, 5 месяцев назад
Ваш ответ
Введите минимум 50 символов
Чтобы , пожалуйста,
Выберите тему жалобы:

Другая проблема