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
Assuming that the following three variables have already been declared, which variable will store a Boolean value after these st
Yuki888 [10]

Answer:

C

Explanation:

Boolean Algebra deals with either a one or a zero and how to manipulate them in computers or elsewhere. The "choice" option may not work, since for text it must be enclosed in quotation marks, usually. For "again," it's text and not a 1 or 0. So, the answer is C, since this is a 0.

5 0
3 years ago
What flight patterns do groups of birds utilize and why?
lara31 [8.8K]
Birds mostly fly in a V because the lead bird cuts al of the wind and has the hardest work and then after a while the lead bird goes to the back and another bird takes his place cutting all the wind for the other birds
7 0
3 years ago
(Blank) welding involves manual welding with equipment anomalously controls one or more of the windy conditions while (blank) we
shepuryov [24]

Answer:

D.

Explanation:

In automated welding, defined as “welding with equipment that requires only occasional or no observation of the weld, and no manual adjustment of the equipment controls,” the welder's involvement is limited to activating the machine to initiate the welding cycle and observing the weld on an intermittent basis.

8 0
3 years ago
A cylindrical specimen of a hypothetical metal alloy is stressed in compression. If its original and final diameters are 30.00 a
IrinaVladis [17]

Answer:

The original length of the specimen l_{o} = 104.7 mm

Explanation:

Original diameter d_{o} = 30 mm

Final diameter d_{1} = 30.04 mm

Change in diameter Δd = 0.04 mm

Final length l_{1} = 105.20 mm

Elastic modulus E = 65.5 G pa = 65.5 × 10^{3} M pa

Shear modulus G = 25.4 G pa = 25.4 × 10^{3} M pa

We know that the relation between the shear modulus & elastic modulus is given by

G = \frac{E}{2(1 + \mu)}

25.5 = \frac{65.5}{2 (1 + \mu)}

\mu = 0.28

This is the value of possion's ratio.

We know that the possion's ratio is given by

\mu = \frac{\frac{0.04}{30} }{\frac{change \ in \ length}{l_{o} } }

{\frac{change \ in \ length}{l_{o} } = \frac{\frac{0.04}{30} }{0.28}

{\frac{change \ in \ length}{l_{o} } = 0.00476

\frac{l_{1} - l_{o}  }{l_{o}  } = 0.00476

\frac{l_{1} }{l_{o} } = 1.00476

Final length l_{o} = 105.2 m

Original length

l_{o} = \frac{105.2}{1.00476}

l_{o} = 104.7 mm

This is the original length of the specimen.

5 0
3 years ago
The period of a pendulum T is assumed to depend only on the mass m, the length of the pendulum `, the acceleration due to gravit
zzz [600]

Answer:

The expression is shown in the explanation below:

Explanation:

Thinking process:

Let the time period of a simple pendulum be given by the expression:

T = \pi \sqrt{\frac{l}{g} }

Let the fundamental units be mass= M, time = t, length = L

Then the equation will be in the form

T = M^{a}l^{b}g^{c}

T = KM^{a}l^{b}g^{c}

where k is the constant of proportionality.

Now putting the dimensional formula:

T = KM^{a}L^{b}  [LT^{-} ^{2}]^{c}

M^{0}L^{0}T^{1} = KM^{a}L^{b+c}

Equating the powers gives:

a = 0

b + c = 0

2c = 1, c = -1/2

b = 1/2

so;

a = 0 , b = 1/2 , c = -1/2

Therefore:

T = KM^{0}l^{\frac{1}{2} } g^{\frac{1}{2} }

T = 2\pi \sqrt{\frac{l}{g} }

where k = 2\pi

8 0
3 years ago
Other questions:
  • A thin‐walled tube with a diameter of 12 mm and length of 25 m is used to carry exhaust gas from a smoke stack to the laboratory
    10·1 answer
  • Many people use microwave ovens to cook their food. Which option is best described as an engineering endeavor related to microwa
    9·2 answers
  • What are the weight restrictions for a small UAS, including everything onboard at the time
    12·1 answer
  • Write analgorithm and a C code to calculate the sum and average value of an array12elements.For example: Array_Temperaure=[10, 1
    6·1 answer
  • A 0.39 percent Carbon hypoeutectoid plain-carbon steel is slowly cooled from 950 oC to a temperature just slightly below 723 oC.
    15·1 answer
  • 3.24 Program: Drawing a half arrow (Java) This program outputs a downwards facing arrow composed of a rectangle and a right tria
    12·1 answer
  • typedef struct bitNode { int data; struct bitNode *left; struct bstNode *right; } bstNode; int solve(bstNode* root) { if (root =
    15·1 answer
  • A railroad runs form city A to city B, a distance of 800km, through mountainous terrain. The present one-way travel time (includ
    13·1 answer
  • True or false <br> 19. Closed systems rely on feedback from outside of the system to operate.
    12·1 answer
  • QUICK ASAP
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!