Question

You are managing a software project that involves building a computer-assisted instrument for medical surgery. The exact placement of the surgical knife is dependent on a number of different parameters, usually at least 25, sometimes more. Your programmer has developed two algorithms for positioning the cutting tool, and is seeking your advice about which algorithm to use:

-2-

Algorithm A has an average – case run time of n, and a worst case run time of n4, where n is the number of input parameters.
Algorithm B has an average case run time of n(log n)3, and a worst case of n2.

Which algorithm would you favour for inclusion in the software? Justify your answer.

Answer 1

Given:
Algorithm A has an average – case run time of n, and a worst case run time of n⁴, where n is the number of input parameters.

Algorithm B has an average case run time of n(log n)³, and a worst case of n².

Here input parameter is at-least 25.
Average case of Algorithm A is better than Average case of Algorithm B.
Worst case scenario occur very rarely,Average case are more frequent than worst case.
hence Average case of Algorithms will be considered for its selection.
Therefore,Algorithm A will be chosen in software with run time of n.