subject
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

ansver
Answers: 3

Another question on Engineering

question
Engineering, 04.07.2019 18:10
Afull journal bearing has a journal diameter of 27 mm, with a unilateral tolerance of -0.028 mm. the bushing bore has a diameter of 27.028 mm and a unilateral tolerance of 0.04 mm. the l/d ratio is 0.5. the load is 1.3 kn and the journal runs at 1200 rev/min. if the average viscosity is 50 mpa-s, find the minimum film thickness, the power loss, and the side flow for the minimum clearance assembly.
Answers: 1
question
Engineering, 04.07.2019 18:10
Which from the following instrument is commonly used to detect the high pitch butzing sound in bearings? [clo4] a)-digital ultrasonic meter b)-infrared camera c)-spectroscopic d)-vibrometer
Answers: 2
question
Engineering, 04.07.2019 18:20
For each of the following process: a) sketch the p-v diagram, b)sketch t-s diagram, c) sketch t-v diagram, d) sketch the boundary work on one of the diagrams (a, b or c) and e) sketch the reversible heat transfer on one of the diagrams (a, b or c): 1- isobaric process from compressed liquid to superheated vapor 2- isothermal process from compressed liquid to superheated vapor 3- isentropic process from compressed liquid to superheated vapor
Answers: 3
question
Engineering, 04.07.2019 19:10
The maximum shear stress and maximum flexural stress occur at the same location along a beam subjected to a non-uniform bending load. a)-trune b)- false
Answers: 2
You know the right answer?
Suppose that we have two algorithms for solving a particular type of problem.

(A) Algor...
Questions
question
Mathematics, 22.07.2020 05:01