Chapter 4, Problem 61P

Explanation of Solution

Comparison of experimental analysis of running time of methods:

As referred to code fragment 4.12 in the textbook, the following comparison is made between the running time of methods:

example1() method	example2() method	example3() method	example4() method	example5() method
The method example1() determines the sum of integers in an array.	The method example2() determines the sum of integers in an array	The method example3() determines the sum of integers in an array	The method example4() determines the sum of prefix in an array	The method example5() determines the number of times second array stores the sum of prefix from first
It contains only one for loop and it is executed based on the value of “n”.	It contains only one for loop and it is executed based on the value of “n”.	It contains two for loop. The outer for loop executes based on the value of “n” and the inner for loop executes based on the value of “j	It contains only one for loop and it is executed based on the value of “n”	It contains three for loop. The outer for loop executes based on the value of “n” and the next inner for loop executes based on the value of “n” and the final inner loop executes based on the value of “j”...