In: Computer Science
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.
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