Question: Suppose we have two different algorithms to solve a problem. Algorithm A requires 10n instructions to solve the problem. Algorithm B requires 2 in- structions

Suppose we have two different algorithms to solve a problem. Algorithm A requires 10n" instructions to solve the problem. Algorithm B requires 2" in- structions to solve problem. Suppose you code up algorithm A and run it on a computer that can execute, say million instructions per second. Suppose yon code up algorithm B and run it on a computer that runs 1000 times faster than the other computer (i.e., this computer can execute billion instructions per second). Compare the running time of the two algorithms (on the respec- tive computers) for input sizes of n = - 20, n = 30, and n = 40. Express the running times in suitable units (such as seconds, minutes, hours, days or years). Assume that an year has ently 365 days. What is the conclusion that you can draw from your results. (10 Pts.)

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Project #3 Due Dates: Saturday, November 4 at 11:59pm Submit: eLearning Late Policy: -10 points per hour late Instructions: This is an individual assignment. All work should be your own. Objectives:...

Implement three different algorithms that solve the same problem, compare their running times experimentally, and analyze them asymptotically. Problem Statement Suppose you have a sorted array of...

Answer the questions per the article below: Q1: What company or organization used optimization or linear programming? What was the broad purpose of the project? Q2: State the key decision variables...

Instructions / Design Write algorithms to solve a problem of your choosing. To receive credit: you MUST write algorithms for one problem in two different ways as shown in example above. ( 1 ) Note:...

Springer 2011 Journal of Business Ethics (2010) 94:311-322 DOI 10.1007/s10551-011-0759-3 Beyond the Manager's Moral Dilemma: Rethinking the 'Ideal-Type' Business Ethics Case ABSTRACT. Case teaching...

The new line character is utilized solely as the last person in each message. On association with the server, a client can possibly (I) question the situation with a client by sending the client's...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

show that the function f(x) = {x is continuous X Sin x at x=0 defined by when x#0 when x = 0

Refer to the data for problem 6. Would it be appropriate to use the least-significant-difference test to find out whether Cleen Up has significantly lower waste than Sludge Away (at the 5% level)?...

Jawann and Taytor have master's degrees in business and years of experience in senior management in the printing industry they have held equity stakes wiuin: the industry. They formed an organization...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

Assume that the banking system has total reserves of $100 billion. Assume also that required reserves are 10 percent of checking deposits and that banks hold no excess reserves and households hold no...

As shown in Figure 3, the overall labor-force participation rate of men declined between 1970 and 2000. At the same time, the labor-force participation rate of women increased sharply. This overall...

The Bureau of Labor Statistics announced that in February 2008, of all adult Americans, 145,993,000 were employed, 7,381,000 were unemployed, and 79,436,000 were not in the labor force. Use this...