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

An aircraft is flying at 300 mph true airspeed has a 50 mph tailwind. What is its ground speed?

Free_Kalibri [48]

Answer:

304.13 mph

Explanation:

Data provided in the question :

The Speed of the flying aircraft = 300 mph

Tailwind of the true airspeed = 50 mph

Now,

The ground speed will be calculated as:

ground speed = $\sqrt{300^2+50^2}$

The ground speed = $\sqrt{92500}$

The ground speed = 304.13 mph

Hence, the ground speed is 304.13 mph

8 0

4 years ago

A 30 mm thick AISI 1020 steel plate is sandwiched between two 10 mm thick 2024-T3 aluminum plates and compressed with a bolt and

denis-greek [22]

Answer:

275 MPa

Explanation:

Regardless of what it is holding, the stiffness of a bolt depends on its own material properties and geometry.

The stiffness is:

$k = E * \frac{A}{l}$

I assume this one is made of steel, because regular bolts are steel.

The Young's modulus for steel is E = 210 GPa

The longitude is given. (But note that in a real application you have to consider the length up to the nut.)

The section is (using the nominal diameter of 10 mm)

$A = \frac{\pi * d^2}{4} = \frac{\pi * 0.01^2}{4} = 7.85e-5 m^2$

Then:

$k = 2.1e11 * \frac{7.85e-5}{0.06} = 275e6 Pa = 275 MPa$

5 0

3 years ago

Gaining unauthorized access to a computer's data is called (5 points)

yanalaym [24]

Hacking is correcttttttttt

6 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