2 years ago

The complexity of bfs and dfs

1 answer:

3 0

Answer:

BFS uses Queue to find the shortest path. DFS uses Stack to find the shortest path. ... Time Complexity of BFS = O(V+E) where V is vertices and E is edges. Time Complexity of DFS is also O(V+E) where V is vertices and E is edges.

Explanation:

You might be interested in

The temperature of an electric welding arc is about?

N76 [4]

Answer:

The heat of the arc melts the surface of the base metal and the end of the electrode. The electric arc has a temperature that ranges from 3,000 to 20,000 °C

Explanation:

Welding fumes are complex mixtures of particles and ionized gases.

7 0

2 years ago

Q.14

Kay [80]

Answer:

A. optical isolation

Explanation:

well I can't really give a good explanation because I also saw the same question in my exams and option A was the correct answer

6 0

2 years ago

I have a question.What does DIY mean?

alexdok [17]

Answer: It means "Do it yourself".

Explanation: You're welcome!

6 0

2 years ago

Read 2 more answers

Two containers initially contain dry air at 40 °C. Water is added to both containers so that the relative humidity is 30% in con

enot [183]

Answer:

A) Wet bulb temperature of #1 is less than that of #2

Explanation:

This can be gotten from pinpointing the states of the two containers on a psychometric chart.

8 0

2 years ago

A tax on the amount of money a person earns in a year is a

irina [24]

Answer: income tax

Explanation:

7 0

2 years ago