Engineering, 14.02.2020 17:25 Irvin2284

Observe the following recurrences, use master theorem to solve those that can be solved(Please indicate which case). For those that cannot be solved directly, try to devise some guess of the solution, and then use substitution method to prove your guess.

a) T(n)=4T(n/3)+nlg⁡n.

b) T(n)=4T(n/2)+n^2 √n.

c) T(n)=T(n/2)+T(n/4)+T(n/8)+n.

Answers: 3

Show answers

Other questions on the subject: Engineering

Engineering, 04.07.2019 18:10, lowkeyqueenk

Apipe with an outside diameter of 15 cm is exposed to an ambient air and surrounding temperature of -20°c. the pipe has an outer surface temperature of 65°c and an emissivity of 0.85. if the rate of heat loss from the pipe surface is 0.95 kw per meter of length, the external convective heat transfer coefficient (h) is: (a) 12.5 w/m"k (b) 18.6 w/mk (c) 23.7 w/mk (d) 27.9 w/mk (e) 33.5 w/mk

Answers: 1

continue

Engineering, 04.07.2019 18:10, QueenLife4869

Awall of 0.5m thickness is to be constructed from a material which has average thermal conductivity of 1.4 w/mk. the wall is to be insulated with a material having an average thermal conductivity of 0.35 w/mk so that heat loss per square meter shall not exceed 1450 w. assume inner wall surface temperature of 1200°c and outer surface temperature of the insulation to be 15°c. calculate the thickness of insulation required.

Answers: 3

continue

Engineering, 04.07.2019 18:20, rbgrh9465

An open feedwater heater operates at steady state with liquid entering at inlet 1 with t? = 40°c and pl = 1 .2 mpa. water vapor att2-200°c and p2 = 1.2 mpa enters at inlet 2. saturated liquid water exits with a pressure of pa 1.2 mpa. neglect heat transfer with the surroundings and all kinetic and potential energy effects, determine the mass flow rate of steam at inlet 2 if the mass flow rate of liquid water at inlet 1 is given as 2 kg/s.

Answers: 3

continue

Engineering, 04.07.2019 18:20, rocio5649

Amixture of slurry and mud is to be pumped through a horizontal pipe of diameter 500 mm. the fluid behaves as a bingham plastic with a yield stress of 30 pa and viscosity 0.04 pa. s. describe the effects of the shear stress through a transverse section of the pipe by plotting the variation in shear stress and velocity profile: (i) just before the slurry starts to move (ii) as the slurry flows when the pressure gradient is double that in part (i)

Answers: 3

continue

You know the right answer?

Observe the following recurrences, use master theorem to solve those that can be solved(Please indic...