Ask question

Ask question

All categories

2 years ago

11

The complexity of bfs and dfs

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

What can your employer do to protect you from overhead power lines?

agasfer [191]

Answer:

Have the power company install insulated sleeves (also known as “eels”) over power lines.

Wearing PPE is the only way to prevent being electrocuted

Explanation:

To prevent electrocution at workplace, employers can ensure that the power company install insulated sleeves (also known as “eels”) over power lines. Additionally, the employees should wear PPEs which are insulators to prevent electrocution.

5 0

3 years ago

Is santa real or nah is santa real or nah

Elena L [17]

Answer:

nah

Explanation:

3 0

2 years ago

Read 2 more answers

Sawing stock to reduce its thickness is known as __________ .

rjkz [21]

Answer:

resawing

Explanation:

8 0

3 years ago

A hydraulic jump is induced in an 80 ft wide channel.The water depths on either side of the jump are 1 ft and 10 ft.Please calcu

krek1111 [17]

Answer:

a) 42.08 ft/sec

b) 3366.33 ft³/sec

c) 0.235

d) 18.225 ft

e) 3.80 ft

Explanation:

Given:

b = 80ft

y1 = 1 ft

y2 = 10ft

a) Let's take the formula:

$\frac{y2}{y1} = \frac{1}{5} * \sqrt{1 + 8f^2 - 1}$

$10*2 = \sqrt{1 + 8f^2 - 1$

1 + 8f² = (20+1)²

= 8f² = 440

f² = 55

f = 7.416

For velocity of the faster moving flow, we have :

$\frac{V_1}{\sqrt{g*y_1}} = 7.416$

$V_1 = 7.416 *\sqrt{32.2*1}$

V1 = 42.08 ft/sec

b) the flow rate will be calculated as

Q = VA

VA = V1 * b *y1

= 42.08 * 80 * 1

= 3366.66 ft³/sec

c) The Froude number of the sub-critical flow.

V2.A2 = 3366.66

Where A2 = 80ft * 10ft

Solving for V2, we have:

$V_2 = \frac{3666.66}{80*10}$

= 4.208 ft/sec

Froude number, F2 =

$\frac{V_2}{g*y_2} = \frac{4.208}{32.2*10}$

F2 = 0.235

d) $El = \frac{(y_2 - y_1)^3}{4*y_1*y_2}$

$El = \frac{(10-1)^3}{4*1*10}$

$= \frac{9^3}{40}$

= 18.225ft

e) for critical depth, we use :

$y_c = [\frac{(\frac{3366.66}{80})^2}{32.2}]^1^/^3$

= 3.80 ft

7 0

2 years ago

Read 2 more answers

Dust, dirt, or metal chips can pose a potential ____ injury risk in a shop.

Liono4ka [1.6K]

Answer: Eye injury

Explanation: small material such as dust, dirt, and metal shards can harm your eyes with potential blindness or infection.

7 0

1 year ago