Chapter 14, Problem 8RE

Explanation of Solution

Order of growth:

• Order of growth is used to indicate the amount of time taken by a program based on the size of the input that is provided.
• It is used to indicate how the program will behave as the order of size of the input being increased.
• It is also known to be a function of size of its input and the function is represented in the form of Big O notation that is in the form “$\text{O}\left(\right)$”.

Growth rate of the standard algorithm to find the minimum value in the array:

To find the minimum value in the array, it needs to be traversed once to the find the minimum value present in it