Часова складність алгоритму пошуку вглибину, якщо використовується список суміжності

Question

Accepted Answer

c.  становить O(n + w); 
 (де n – кількість вершин графу, w – кількість його ребер)

Answer

b.  становить O(n w );  
 (де n – кількість вершин графу, w – кількість його ребер)

Answer

a.  становить O(2 n  + 2 w );  
 (де n – кількість вершин графу, w – кількість його ребер)

Answer

d.  становить O(n * w); 
 (де n – кількість вершин графу, w – кількість його ребер)

Crowdly