Java Algorithm analysis focuses on the growth rate of the running time as a function of...

 

Transcribed Image Text:

Java Algorithm analysis focuses on the growth rate of the running time as a function of the input size n. The Big-O Notation is widely used to represent an algorithm's time efficiency. (ii) (i) Explain the shortcomings of measuring an algorithm's time complexity by finding out the time elapsed between the start and end time of running the algorithm. (6 marks) How does the Big-O Notation resolve these limitations from Question 1 a) (i)? Justify your answer with an example of code segment (in your code example, indicate how do you derive the Big-O). (5 +5 marks) Consider two programs A and B - that have the following Big-O time efficiency: A: O(n) (iii) B: O(n) If each program requires 10 seconds to solve a problem of size 1000, estimate the time required by each program to solve a problem of size 2000. (4 marks) Java Algorithm analysis focuses on the growth rate of the running time as a function of the input size n. The Big-O Notation is widely used to represent an algorithm's time efficiency. (ii) (i) Explain the shortcomings of measuring an algorithm's time complexity by finding out the time elapsed between the start and end time of running the algorithm. (6 marks) How does the Big-O Notation resolve these limitations from Question 1 a) (i)? Justify your answer with an example of code segment (in your code example, indicate how do you derive the Big-O). (5 +5 marks) Consider two programs A and B - that have the following Big-O time efficiency: A: O(n) (iii) B: O(n) If each program requires 10 seconds to solve a problem of size 1000, estimate the time required by each program to solve a problem of size 2000. (4 marks)