Suppose that we have two algorithms for solving a particular type of problem.
(A) Algor...
Engineering, 14.02.2020 19:35 markayla61
Suppose that we have two algorithms for solving a particular type of problem.
(A) Algorithm A solves the problem in 2n seconds where n is an integer and is the size of the problem.
(B) Algorithm B solves the problem in n2 1,000,000 seconds.
Show by induction that algorithm B is faster than algorithm A for all problem sizes greater than 19.
Hint: 2n > 2n 1 for n > 2, as proved
Answers: 3
Another question on Engineering
Engineering, 03.07.2019 15:10
Apiston-cylinder with a volume of 0.25 m3 holds 1 kg of air (r 0.287 k/kgk) at a temperature of 100 c. heat transfer to the cylinder causes an isothermal expansion of the piston until the volume triples. how much heat is added to the piston-cylinder?
Answers: 3
Engineering, 03.07.2019 15:10
Heat is added to a piston-cylinder device filled with 2 kg of air to raise its temperature 400 c from an initial temperature of t1 27 cand pressure of pi 1 mpa. the process is isobaric process. find a)-the final pressure p2 b)-the heat transfer to the air.
Answers: 1
Engineering, 04.07.2019 16:10
An electrical motor raises a 50kg load at a construct velencity .calculate the power of the motor, if it takes 40sec to raise the load through a height of 24m(take g =9.8n/g)
Answers: 2
Engineering, 04.07.2019 18:10
An air conditioning system consist of a 5 cm diameter pipe, operating at a pressure of 200 kpa. the air initially enters the pipe at 15°c with a velocity of 20 m/s and relative humidity of 80%. if the heat supply throughout the process is 960 w, determine the relative humidity and the temperature at the outlet
Answers: 3
You know the right answer?
Questions
Mathematics, 17.11.2020 23:10
Mathematics, 17.11.2020 23:10
Mathematics, 17.11.2020 23:10
Computers and Technology, 17.11.2020 23:10
Mathematics, 17.11.2020 23:10
Mathematics, 17.11.2020 23:10
Chemistry, 17.11.2020 23:10
Mathematics, 17.11.2020 23:10
Mathematics, 17.11.2020 23:10
Mathematics, 17.11.2020 23:10
Social Studies, 17.11.2020 23:10
History, 17.11.2020 23:10
