You work for a very large credit card company, and at the holiday season your av

Question

You work for a very large credit card company, and at the holiday season your average hourly transactions number in the millions. The new software that you are thinking of buying to store the results of each transactions and to retrieve the credit status of each customer has a runtime behavior of O(n 2). It is being offered at a bargain basement price. Is this a good deal for you? •You are writing a solution to balance your personal bank statement. Is the runtime efficiency of that program important? Why or why not?

Explanation / Answer

Solution:

Well, if the number of transaction is in millions then this deal is not suitable since the time taken will be O(n2), i mean suppose number transactions getting done in hour is 10^6 and now being time O(n2), it will take 10^12 unit of time which is really challenging as well as inconvenient at the same time, why ? Because suppose time taken to generate the status as well as statement of the customers is taking more time than the rate at which the transactions are happening the waiting time for customers transaction will take like forever and start to give time outs. So under the given constraints O(n2) algorithm is not enough to solve the problem, we need more efficient algorithm in linear time or lesser.

Related Questions

Navigate

• Browse (All)
• Browse Y
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.