1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
Leya [2.2K]
2 years ago
11

The complexity of bfs and dfs

Engineering
1 answer:
Lelechka [254]2 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
1. advantages of 2 pulley system
n200080 [17]

Answer:

Advantages

The main advantage in the use of pulleys is that the effort becomes less as compared to the normal lifting of the weights. In other words, it reduces the amount of actual force required to lift heavy objects. It also changes the direction of the force applied. These two advantages in the use pulleys make them an important tool for heavy lifting. It also provides a mechanical advantage.

The other advantage in the use of pulleys is that the distance between the operator and weight. There is a safe distance between them which avoids any disaster. Pulleys are easy to assemble and cost-effective. The combination of different directional pulleys can change the position of the load with little effort. Though there are moving parts in the pulley system they require less or no lubrication after installation.

Disadvantages

Apart from the above-said advantages while using pulley systems, there are several disadvantages in their use. The main disadvantage in the use of the pulley system is that it requires large space to install and operate. The mechanical advantage of pulleys can go to higher values but need more space to install them.

In some cases, the ropes/belts move over the wheel with no grooves, the chances of the slip of ropes/belts from the wheel are inevitable. If the system is installed to use for a long time, they require maintenance and regular check-up of ropes/cables as the friction between the wheels and cables/ropes occur causing wear and tear to them. Continuous use of the system makes the ropes weak. The rope may break while using the system causing damages to the operator, surrounding place and the load which is being lifted.

5 0
3 years ago
A rigid, sealed tank initially contains 2000 kg of water at 30 °C and atmospheric pressure. Determine: a) the volume of the tank
Bad White [126]

Given:

mass of water, m = 2000 kg

temperature, T = 30^{\circ}C = 303 K

extacted mass of water = 100 kg

Atmospheric pressure, P = 101.325 kPa

Solution:

a) Using Ideal gas equation:

PV = m\bar{R}T                                        (1)

where,

V = volume

m = mass of water

P = atmospheric pressure

\bar{R} = \frac{R}{M}

R= Rydberg's constant = 8.314 KJ/K

M = molar mass of water = 18 g/ mol

Now, using eqn (1):

V = \frac{m\bar{R}T}{P}

V = \frac{2000\times \frac{8.314}{18}\times 303}{101.325}

V = 2762.44 m^{3}

Therefore, the volume of the tank is V = 2762.44 m^{3}

b) After extracting 100 kg of water, amount of water left, m' = m - 100

m' = 2000 - 100 = 1900 kg

The remaining water reaches thermal equilibrium with surrounding temperature at T' = 30^{\circ}C = 303 K

At equilibrium, volume remain same

So,

P'V = m'\bar{R}T'

P' = \frac{1900\times \frac{8.314}{18}\times 303}{2762.44}      

Therefore, the final pressure is P' = 96.258 kPa

4 0
3 years ago
Determine the reactor volume (assume a CSTR activated sludge aerobic reactor at steady state) required to treat 5 MGD of domesti
12345 [234]

Answer:

1.0MG

Explanation:

to solve this problem we use this formula

S₀-S/t = ksx --- (1)

the values have been given as

concentration = S₀ = 250mg

effluent concentration = S= 10mg

value of K = 0.04L/day

x = 3000 mg

when we put these values into this equation,

250-10/t = 0.04x10x3000

240/t = 1200

we cross multiply from this stage

240 = 1200t

t = 240/1200

t = 0.2

remember the question says that 5MGD is required to be treated

so the volume would be

v = 0.2x5

= 1.0 MG

4 0
2 years ago
A seamless pipe carries 2400m³ of steam per hour at a pressure of 1.4N/mm².The velocity of flow is 30m/s.assuming the tensile st
MatroZZZ [7]

Answer:

yessss

Explanation:

7 0
2 years ago
What is the perimeter of 14-7 and 3-4
Goshia [24]

Answer:

If you mean two sides are 7 and two sides are 14 then you'd have 42

and for the second you'd have 14

Explanation:

7 + 7 = 14, 14 + 14 = 28, 14 + 28 = 42

3 + 3 = 6, 4 + 4 = 8, 8 + 6 = 14

5 0
3 years ago
Other questions:
  • After a 65 newton weight has fallen freely from rest a vertical distance of 5.3 meters, the kinetic energy of the weight is
    12·1 answer
  • g A food department is kept at -12oC by a refrigerator in an environment at 30oC. The total heat gain to the food department is
    7·1 answer
  • A preheater involves the use of condensing steam at 100o C on the inside of a bank of tubes to heat air that enters at I atm and
    14·1 answer
  • What did the discovery of the Cumberland Gap mean for exploration? PLEASE HELP ILL GIVE YOU BRAINLEIST!
    15·1 answer
  • Policeman says, "Son, you can't stay here"
    9·1 answer
  • Calculate the resistance of a circuit with 1.5 A and 120 V. Use the appropriate formula from the list of formulas on the
    9·1 answer
  • What is the primary difference between the process of lost-wax casting as practiced in ancient times and that same process today
    13·1 answer
  • Describe the greatest power in design according to Aravena?
    15·1 answer
  • which type of irrigation fluid is typically used for endoscopic procedures using monopolar electrosurgery
    15·1 answer
  • Lets Try This: study the pictures. Describe what you see and think about it. write your answer on a sheet of paper. home room
    15·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!