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]
3 years ago
11

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
Which STEM field involves design and development of processes to solve problems using concepts from the other disciplines?
lesantik [10]

Answer:

Engineering

Explanation:

STEM mainly incorporate knowledge from four disciplines which are:

  • Science
  • Technology
  • Engineering
  • Mathematics

The field of engineering combines concepts mainly from Science and Mathematics then with the help of technological developments using software, engineering field designs various structures and other elements that are essential to humanity.

Keywords: STEM, Science , Technology , Engineering , Mathematics

3 0
4 years ago
Read 2 more answers
What is the correct answer A, B, C, D
Georgia [21]

Answer:

B a lever because it can move up and down

Explanation:

8 0
3 years ago
How many atom are in Caci2 • 2H2O
Taya2010 [7]

Answer:

Nine

Explanation:

Chlorine Cl 2

Calcium Ca 1

Hydrogen H 4

Oxygen O 2

pls brainlist

3 0
3 years ago
While walking across campus one windy day, an engineering student speculates about using an umbrella as a "sail" to propel a bic
makvit [3.9K]

Answer:

Given data:\\While walking across campus one windy day\\Frontal area, \(A=0.3 m ^{2}\)\\Wind speed \(V=24 Km / hr\)\\The drag coefficient \(C_{D, b}=1.2\)\\The combined mass \(m=75 kg\)\\Umbrella diameter, \(D=1.22 m\)\\Velocity of wind \(V=24 \frac{ km }{ hr }\)\\The rolling resistance \(C_{R}=0.75 \%\)

Solution:

Note: Refer the diagram

Basic equation:\\'s law of motion: \(\sum F_{x}=m a_{x}\)\\Lift coefficient, \(C_{L}=\frac{F_{L}}{\frac{1}{2} \rho V^{2} A_{p}}\)\\Drag coefficient, \(C_{D}=\frac{F_{D}}{\frac{1}{2} \rho V^{2} A_{p}}\)

From force balance equation:\\\(\sum F_{x}=F_{D}-F_{R}=0\)\\But \(F_{D}=\left(C_{D, \alpha} A_{u}+C_{D, B} A_{b}\right) \frac{1}{2} \rho\left(V_{\nu}-V_{b}\right)^{2}\)\(F_{R}=C_{R} m g\)\\Area of the Umbrella \(A_{u}=\frac{\pi D_{u}^{2}}{4}\)\(A_{x}=\frac{\pi \times 1.22^{2}}{4} m ^{2}\)\(A_{v}=1.17 m ^{2}\)

Drag coefficient data for selected objects table at

Hemisphere (open end facing flow), C_{D, x}=1.42

Substituting all parameters,

\begin{aligned}&F_{R}=0.0075 \times 75 \times 9.81\\&F_{R}=5.52 N\end{aligned}

Then,

\begin{aligned}&V_{b}=V_{w}-\left[\frac{2 F_{R}}{\rho\left(C_{D, w} A_{w}+C_{D, B} A_{b}\right)}\right]^{\frac{1}{2}} \dots\\&V_{w}=24 \times 1000 \times \frac{1}{3600}\\&V_{w}=6.67 \frac{ m }{ s }\end{aligned}

And the equation becomes,

\begin{aligned}&V_{b}=6.67-\left[\frac{2 \times 5.52}{1.23(1.42 \times 1.17+1.2 \times 0.3)}\right]^{\frac{1}{2}}\\&V_{b}=6.67-2.11\\&V_{b}=4.56 \frac{ m }{ s }\end{aligned}

Thus the floyds travels at 68.3^{\circ}wind speed.

7 0
4 years ago
In the early 1900s what was developed and used that opened the door for naval use of aircraft
Alona [7]

Answer:

ww1

Explanation:

5 0
4 years ago
Read 2 more answers
Other questions:
  • Technician A says that as wheelbase becomes shorter in a highway truck, its resistance to yaw is
    14·1 answer
  • Light energy produces the only voltage in a solar cell. (a)-True(T) (b)- false(F)
    9·1 answer
  • A 240 V, 60 Hz squirrel-cage induction motor has a full-load slip of 0.02 and a full-load speed of 1764 rpm. The winding resista
    13·1 answer
  • Barry wants to convert mechanical energy into electric energy. What can he use?
    5·2 answers
  • Air enters an adiabatic gas turbine at 1590 oF, 40 psia and leaves at 15 psia. The turbine efficiency is 80%, and the mass flow
    8·1 answer
  • If a bicycle has 2 gears in the front, and 5 in the rear, how many different combinations of gears are possible?
    10·1 answer
  • As shown in the figure below, a monometer is attached to a tank of gas in which the pressure is 104.0 kPa. The manometer liquid
    14·1 answer
  • What happens if you leave your car on while pumping gas
    8·1 answer
  • Soru No 3
    10·1 answer
  • I am a first year college student, could you please give me an example of a simple-to-understand chemistry research title and sp
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!