Временная сложность глубины-алгоритм первого графа [закрыто]

Закрыто. Этот вопрос не по-теме . В настоящее время ответы не принимаются.

Хотите улучшить этот вопрос?Обновите вопрос , чтобы он был #39;в-теме для переполнения стека.

Закрыта 2 года назад .

Я начинаю изучать временную сложность и искал в примерах временную сложность для какой-то простой сортировки.

Я хотел знать, как мы вычисляем среднюю временную сложность для глубинного-первого поиска в графе с |V|=nи |E|=m, пусть начальным узлом будет 'u', а конечным узлом будет 'v'.

задан OmG 24 January 2017 в 15:37

0 ответов

Другие вопросы по тегам:

algorithm depth-first-search time-complexity

Временная сложность глубины-алгоритм первого графа [закрыто]

0 ответов

Похожие вопросы: