All categories

3 years ago

The complexity of bfs and dfs

Engineering

1 answer:

Lelechka [254]3 years ago

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

Please help me with this. Plzzz.

Drupady [299]

Answer:

450,000m = 450km = 4.5E5

32,600,000W = 32.6MW = 3.26E7

59,700,000,000cal = 59.7Gcal = 5.97E10

0.000000083s = 83ns = 8.3E-8

35,000Ω = 35kΩ = 3.5E4

Explanation:

Giga = 1,000,000,000

Mega = 1,000,000

kilo = 1,000

unit = 1

deci = .1

centi = .01

milli = .001

micro = .000001

nano = .0000000001

pico = .000000000001

You should be able to look at these and convert between them in seconds if you want to pursue anything in engineering.

7 0

3 years ago

All air-conditioning units must be grounded electrically to

Tpy6a [65]

Answer:

Prevent electrical shock

Grounding is a non current carrying conductor mainly used to guard against hazards due to leakage in electric circuits

Explanation:

The grounding refers to the connection of an electrical equipment exposed metallic parts to the ground to serve as a source of current flow in the event of an insulation failure will cause the fuses to trip thereby isolating or removing electric power from the device

Grounding also prevents the accumulation of static electricity which can be a source of fire in inflammable areas.

8 0

3 years ago

Consider the following list. list = {24, 20, 10, 75, 70, 18, 60, 35} Suppose that list is sorted using the insertion sort algori

Greeley [361]

Answer:

Option B

10,20,24,75,70,18,60,35

Explanation:

The first, second and third iteration of the loop will be as follows

insertion sort iteration 1: 20,24,10,75,70,18,60,35

insertion sort iteration 2:10,20,24,75,70,18,60,35

insertion sort iteration 3: 10,20,24,75,70,18,60,35

8 0

3 years ago

Multiple Choice

Charra [1.4K]

Answer:

I guess A number is right

7 0

2 years ago

Transformation is the change of one energy form to another.<br> O True<br> O False

Doss [256]

I think is true try that

3 0

2 years ago

Read 2 more answers