Question

In: Computer Science

A. Explain your reasons for deciding which is better: improve the processor or improve the algorithm?...

A. Explain your reasons for deciding which is better: improve the processor or improve the algorithm? Use the following facts in your consideration:

       ❖ PC / home computer executes 10 ^ 8 comparisons per second

       ❖ Supercomputer executes 10 ^ 12 comparisons per second

       ❖ The complexity of insertion sort O (n ^ 2) and quick sort 0 (n log n).

B. There are two algorithms (A and B) that can be used to solve a given problem (P). As a computer master candidate, give a comprehensive consideration of choosing the best algorithm between A and B in solving P problems.

Solutions

Expert Solution

i am here attaching the images contain the solution for A and B

I explained what is time complexity and space complexity in simple plain sentences.

And i included the facts you required in consideration


Related Solutions

The simplex algorithm is to continue in this manner, always performing basis exchanges which improve the...
The simplex algorithm is to continue in this manner, always performing basis exchanges which improve the objective function, until no more exchanges are possible. We conclude with an example: Buzz Buzz Buzz Coffee has on hand 1 kg of coffee grounds, 1 gallon of milk and 10 cups of sugar. They can use these to make espressos, containing 8 grams of grounds and no milk or sugar; lattes, containing 15 grams of grounds, 0.0625 gallons of milk and 0.125 cups...
If you upgrade to a 30% faster processor, will your application run 30% faster? Explain your...
If you upgrade to a 30% faster processor, will your application run 30% faster? Explain your answer.
Analyze the algorithm experimentally. a)Implement the algorithm b)Let p be the string length at which your...
Analyze the algorithm experimentally. a)Implement the algorithm b)Let p be the string length at which your program takes 2 seconds to run, collect running times for your algorithm using the following string lengths: p/4, 2p/4, 3p/4, p, 5p/4, 6p/4, 7p/4, 2p. c)Generate your strings by reading the attached file, only reading as many characters as you need. d)Plot your results (x-axis is string length, y-axis should be time) e)Draw conclusions based on your graph. You may also need to plot...
1)Think of a better way to enhance Fibonacci recursive algorithm,,, report your finding. 2) Implement a...
1)Think of a better way to enhance Fibonacci recursive algorithm,,, report your finding. 2) Implement a recursive function to print an array from the middle and from left to right. 3) Trace tower of Hanoi recursive algorithm for 4 discs.
Which is better, lowering or raising taxes?  Explain and use example on how your choice is accurate....
Which is better, lowering or raising taxes?  Explain and use example on how your choice is accurate. http://money.cnn.com/2016/10/17/pf/taxes/trump-tax-plan/index.html
Explain Why and how eulers logic could improve business outcomes and would be better by using...
Explain Why and how eulers logic could improve business outcomes and would be better by using the tool? write a full page.
What is the pipelining technique? How does this technique improve the performance of multicore processor so...
What is the pipelining technique? How does this technique improve the performance of multicore processor so that multimedia applications could run on microcomputers at high speed? Please write, not a screenshot
Which Sorting algorithm are in place algorithm and which are not? Is it advantageous to design...
Which Sorting algorithm are in place algorithm and which are not? Is it advantageous to design in place sorting algorithm? How this in place term is related to the time complexity and space complexity of the program?
Please compare the 5 ratios between 2 companies which one is better and reasons. 2017 Brahim's...
Please compare the 5 ratios between 2 companies which one is better and reasons. 2017 Brahim's Holdings Bhd BRAHIMS (Malaysia)A Saudee Group Bhd SAUDEE (Malaysia)B Liquidity Current Ratio=Current Asset/Current Liability Current Assets 98,028.00 76,041.80 Current Liabilities 59,232.00 51,821.10 Current Ratio(times) 1.65 1.47 Quick Ratio=(Current Asset-Inventories)/ Current Liability Inventories 6,259.00 Quick Ratio(times) 1.55 0.74 Asset Management Inventory Turnover Ratio=Sales/Inventories Sales 291,563.00 133,510.70 Inventories 6,259.00 37,813.70 Inventory Turnover Ratio 46.58 3.53 Days Sales Outstanding=Account Receivables/Average Sales Per Day Receivables 63,138.00 Average Sales...
Please compare 5 years ratio and analysis each ratio which is better and reasons. Brahim's Holdings...
Please compare 5 years ratio and analysis each ratio which is better and reasons. Brahim's Holdings Bhd BRAHIMS (Malaysia) 2013 2014 2015 2016 2017 Debt Management Debt Ratio=Total Liabilities/Total Assets Total Liabilities 247,381.40 244,466.70 220,717.10 138,136.00 128,923.00 Total Assets 536,264.40 517,827.60 478,660.00 383,658.00 372,277.00 Debt Ratio 0.46 0.47 0.46 0.36 0.35 Debt To Equity Ratio=Total Liabilities/Total Equity Total Liabilities 247,381.40 244,466.70 220,717.10 138,136.00 128,923.00 Total Equity 288,883.00 273,360.90 257,942.90 245,522.00 243,354.00 Debt To Equity Ratio 0.86 0.89 0.86 0.56 0.53...
ADVERTISEMENT
ADVERTISEMENT
ADVERTISEMENT