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

Question

Accepted Answer

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

Answer

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

Answer

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

Answer

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

Crowdly