Question: Given an array of ints data , where n = data.length, consider the following algorithm: int sum = 0; numAboveAvg = 0; for (i =

Given an array of ints data, where n = data.length, consider the following algorithm:

int sum = 0; numAboveAvg = 0;

for (i = 0; i < n; i++)

{

sum+=data[i];

}

average=(double) sum/n;

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

{

if (data[j] > average)

{

numAboveAvg++;

}

}

a) determine the formula for the number of operations

b) write the big-O notation for the number of operations

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Q:

1. Consider the following algorithm: int mystery(int A[1..n]): . s = empty stack . for i = 1 to n: { . if s.empty() or s.peek()==A[i]: . s.push(A[i]) . else: . s.pop() . } . return s.pop() // returns...

Q:

Given an array of ints data, where n is data. length and is large, and target is an int, consider the following algorithm: int count = 0 ; for ( int i = 0 ; i

Q:

Given an array of ints data, where n is data. length and is large, and target is an int, consider the following algorithm: int count = 0 ; for ( int i = 0 ; i

Q:

Problems 1 3 refer to the following class meant to represent the spinner in a board game: class Spinner { private int numOptions; private int chosen; public Spinner (int n) { if (n >= 2 && n = 0) {...

Q:

Statement Purpose: Purpose of this lab is to introduce the concepts of Big-o running time of the Algorithms to the students. The students are also familiarized with the time and space complexity of...

Q:

Problems 1 3 refer to the following class meant to represent the spinner in a board game: class Spinner { private int numOptions; private int chosen; public Spinner (int n) { if (n >= 2 && n = 0)...

Q:

Problems 1 3 refer to the following class meant to represent the spinner in a board game: class Spinner { private int numOptions; private int chosen; public Spinner (int n) { if (n >= 2 && n = 0)...

Q:

I have these questions tor review.... 1) Some loop and array examples. Write a static method for each that has all needed information as parameters. (You dont have to create an entire class.) a)...

Q:

I have some questions left and i need help. l) Given a 2D array of ints, find the column with the maximum sum. m) Given positive integers w and h and an int[] array arr of length w * h , return a 2d...

Q:

solve in Java everything including extra credit Implement the following functions. Do not change the structure of the functions. 1. Return the number of even ints in the given array. Note: the %...

Q:

A16-kg child on a play ground swing moves with a speed of 3.4 m/s when the 6-m-long swing is at its lowest point. What is the angle that the swing makes with the vertical when the child is at the...

Q:

The Baltimore Company experienced a total increase in equity of $120,000 in the current year. Shareholder equity was increased with additional stock issuances of $59,000 during the year. Dividend not...

Q:

Your company issues 12% coupon bonds with a face value of $1,000. Suppose these bonds have 15 years to maturity, and have a yield to maturity of 15%. 6a. What is the current price of the bonds? 6b....

Q:

Which of the following structures are NOT possible? CH3CH2CH2(CH3)CH3 CH3CH2(CH2CH3)CH2CH3 CH3CH(CH3)CH2CH3 CH3CH(CH3)CH2CH(CH3)CH3 CH3CH2CH2(CH3)CH2CH3 CH3CH(CH3)2CH2CH3

Q:

Explain why the following statements are false. a. The aggregate-demand curve slopes downward because it is the horizontal sum of the demand curves for individual goods. b. The long-run...

Q:

Suppose that the economy is currently in a recession. If policymakers take no action, how will the economy change over time? Explain in words and using an aggregate-demand/ aggregate-supply diagram.

Q:

Suppose the U.S. economy begins in long-run equilibrium. Concerns about global climate change cause the government to significantly restrict the production of electricity from fossil fuels. Because...