the complexity of bfs and dfs

Answers

Answer 1

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:


Related Questions

A hypothetical metal alloy has a grain diameter of 1.7 102 mm. After a heat treatment at 450C for 250 min, the grain diameter has increased to 4.5 102 mm. Compute the time required for a specimen of this same material (i.e., d 0 1.7 102 mm) to achieve a grain diameter of 8.7 102 mm while being heated at 450C. Assume the n grain diameter exponent has a value of 2.1.

Answers

Answer:

the required time for the specimen is  1109.4 min

Explanation:

Given that;

diameter of metal alloy d₀ = 1.7 × 10² mm

Temperature of heat treatment T = 450°C = 450 + 273 = 723 K

Time period of heat treatment t = 250 min

Increased grain diameter 4.5 × 10² mm

grain diameter exponent n = 2.1

First we calculate the time independent constant K

dⁿ - d₀ⁿ = Kt

K = (dⁿ - d₀ⁿ) / t

we substitute

K = (( 4.5 × 10² )²'¹ - ( 1.7 × 10² )²'¹) / 250

K = (373032.163378 - 48299.511117) / 250

K = 1298.9306 mm²/min

Now, we calculate the time required for the specimen to achieve the given grain diameter ( 8.7 × 10² mm )

dⁿ - d₀ⁿ = Kt

t = (dⁿ - d₀ⁿ) / K

t = (( 8.7 × 10² )²'¹ - ( 1.7 × 10² )²'¹) / 1298.9306

t = ( 1489328.26061158 - 48299.511117) / 1298.9306

t = 1441028.74949458 / 1298.9306

t = 1109.4 min

Therefore, the required time for the specimen is  1109.4 min

A 03-series cylindrical roller bearing with inner ring rotating is required for an application in which the life requirement is 40 kh at 520 rev/min. The application factor is 1.4. The radial load is 2600 lbf. The reliability goal is 0.90.

Required:
Determine the C10 value in kN for this application and design factor.

Answers

Answer:

[tex]\mathbf{C_{10} = 137.611 \ kN}[/tex]

Explanation:

From the information given:

Life requirement = 40 kh = 40 [tex]40 \times 10^{3} \ h[/tex]

Speed (N) = 520 rev/min

Reliability goal [tex](R_D)[/tex] = 0.9

Radial load [tex](F_D)[/tex] = 2600 lbf

To find C10 value by using the formula:

[tex]C_{10}=F_D\times \pmatrix \dfrac{x_D}{x_o +(\theta-x_o) \bigg(In(\dfrac{1}{R_o}) \bigg)^{\dfrac{1}{b}}} \end {pmatrix} ^{^{^{\dfrac{1}{a}}[/tex]

where;

[tex]x_D = \text{bearing life in million revolution} \\ \\ x_D = \dfrac{60 \times L_h \times N}{10^6} \\ \\ x_D = \dfrac{60 \times 40 \times 10^3 \times 520}{10^6}\\ \\ x_D = 1248 \text{ million revolutions}[/tex]

[tex]\text{The cyclindrical roller bearing (a)}= \dfrac{10}{3}[/tex]

The Weibull parameters include:

[tex]x_o = 0.02[/tex]

[tex](\theta - x_o) = 4.439[/tex]

[tex]b= 1.483[/tex]

Using the above formula:

[tex]C_{10}=1.4\times 2600 \times \pmatrix \dfrac{1248}{0.02+(4.439) \bigg(In(\dfrac{1}{0.9}) \bigg)^{\dfrac{1}{1.483}}} \end {pmatrix} ^{^{^{\dfrac{1}{\dfrac{10}{3}}}[/tex]

[tex]C_{10}=3640 \times \pmatrix \dfrac{1248}{0.02+(4.439) \bigg(In(\dfrac{1}{0.9}) \bigg)^{\dfrac{1}{1.483}}} \end {pmatrix} ^{^{^{\dfrac{3}{10}}[/tex]

[tex]C_{10} = 3640 \times \bigg[\dfrac{1248}{0.9933481582}\bigg]^{\dfrac{3}{10}}[/tex]

[tex]C_{10} = 30962.449 \ lbf[/tex]

Recall that:

1 kN = 225 lbf

[tex]C_{10} = \dfrac{30962.449}{225}[/tex]

[tex]\mathbf{C_{10} = 137.611 \ kN}[/tex]

Other Questions
Calcium carbonate + hydrochloric acid forms copper ___ + water + carbon dioxideWhat does it form copper what please help me A parabola has a vertex at (-6, 2) and opens down. Which of the following represents theequation of the axis of symmetry for this parabola? what's assembled during the second step of protein synthesis The master budget at Western Company last period called for sales of 225,000 units at $9 each. The costs were estimated to be $3.75 variable per unit and $225,000 fixed. During the period, actual production and actual sales were 230,000 units. The selling price was $9.10 per unit. Variable costs were $4.50 per unit. Actual fixed costs were $225,000. Required: Prepare a sales activity variance analysis 1 pcRL.8.2 The article Banned Books Week: Celebrating the Freedom to Readpoints out the "harms of censorship" that come from banning books withunorthodox or unpopular ideas." Which choice from The Giver mostclosely relates to the idea of censorship? *One person has access to books that most others do not.Children only attend school with others of a similar age.Each community has its own school with schoolbooks.Older people are encouraged to share their memories with others. can someone please help me with this I always help ppl but they dont do it back..,and may you please write about a cat if you can. With 3 pronouns or more. If you cant write about a cat its fine if u do a other animal but if u can pls do a cat and help becuz Im failing :(. I used all my points btw.. hey peeps i'll give you a brainliest & 25 pts for these answers plss help a dum b b out how did the industrial revolution help in the development of trade What relationship CANNOT be used to prove that AABC is congruent to ADEF?Help please!!! Billy got 4 hits in his last 20 at-bats. Based upon this information, how many hits would you expect Billy to get during his next 50 at-bats? In QRS, q = 960 cm, r = 420 cm and S=31. Find the area of QRS, to the nearest square centimeter. 4Select the correct answer.Jonathan is starting to grow facial hair, his voice is deepening, and he's showing other signs of puberty. Which stage of development is he likelyin?OA.middle childhoodOB. late childhood.adolescenceOD. young adult IKEA has essentially changed the way people shop for furniture. Discuss the pros and cons of this strategy, especially as the company plans to continue to expand in places like Asia and India. Under the retrospective approach to accounting for changes in accounting principles, Multiple select question. prior years' financial statements are revised to reflect the impact of the new accounting principle change. a journal entry is made to adjust asset accounts to what their balances would have been had the new method been used in the current year forward. a journal entry is made to adjust all balance sheets accounts to what they would have been if the new method had always been used. only the current year and future financial statements are revised to reflect the impact of the accounting principle change. a journal is made to adjust the firm's Retained earnings balance to reflect the cumulative effect of the accounting principle change. Multiply 15 by 9 then divide by 2 fraction 9) What is the density of the gold rock with a mass of 386 grams and has a volume of 20 cubic centimeters?O 0.193 g/ccO 193 g/ccO 1.93 g/cc19.3 g/cc A survey found that women's heights are normally distributed with mean 63.7 . And standard deviation 3.7 . The survey also found that men's heights are normally distributed with mean 67.5. And standard deviation 3.7. Consider an executive jet that seats six with a doorway height of 56.4. Complete parts (a) through (c) below. I really need help its late night and limited time left Should also include shown work No links, no harmful linksNo random answers that does not talk about the question, if it does happen I will report absurd answer Hourly wagesAnnual incomeDifferencebetween annualwage andDifferencebetween annualwage andmediumhouseholdincomefederal povertylineAddinccandbeti$7.251Federalminimum wageRe$8.00Californiaminimum wage$55.65MarketingmanagersPolice officers$27.40$9.38Child-careworkers y is directly proportional to the square root of xxIf y=60 when x=36 find, x when y=80