Какой зависимостью описывается функция вычислительной сложности алгоритма поиска в глубину на списке смежных вершин, если V – количество вершин в графе, а E –количество ребер:
- f(n)=О(E)
- f(n)=О(V)
- f(n)=О(V^2)
- f(n)=О(log(E))
Для просмотра статистики ответов нужно
залогиниться.