5.4 Two implementations of a given algorithm have been proposed by competing software engineering firms. The companies make the following claims for their code. A. Implementation As execution time is proportional to n log n for 5% of the valid input sets. For the remaining 95% of the space of valid inputs, the execution time is proportional to n. B. Implementation B's execution time is proportional to n log n for 95% of the expected input sets, and proportional to na for the remaining 5% of the expected inputs. You should assume that the interface between the user and the implementation is the same for both, and that the valid input and expected input sets are identical. That is, if the user didn't know which one was installed, the format of the input, the range of valid inputs, and the set of expected inputs would be of no use in discriminating between the two. Okay, here's the question. Which version, A or B, would you expect to give better performance, and why? Explain your answer for full credit