Какой зависимостью описывается функция вычислительной сложности алгоритма поиска в глубину на списке смежных вершин, если V – количество вершин в графе, а E –количество ребер:

  • f(n)=О(E)
  • f(n)=О(V)
  • f(n)=О(V^2)
  • f(n)=О(log(E))
Для просмотра статистики ответов нужно залогиниться.