Chapter 4, Problem 9R

Explanation of Solution

Big-Oh characterization in terms of “n”:

The code fragment in 4.12 as follows:

  //Method returns the sum of integers in array

  public static int example1(int[ ] arr)

  {

  //Declare the required variable

  int n = arr.length, total = 0;

  //Execute the for loop from 0 to n-1

  for (int j=0; j < n; j++)

  //Sum up the values of array

  total ...