Determine the precise big-oh values

Reference no: EM13696577

Question: Determine the precise (i.e., not just the order of magnitude) Big-Oh values for each of the following code samples, based on the number of statement executions.

The answer should be in the form of a Big-Oh polynomial (e.g., O(3N2 + 7N + 6))

Please show all the working and provide the answer.

Keep the subsequent considerations in mind:

Remember to consider each statement in compound statements separately.
Pay close attention to the initial and end values of loop variables!
Loops such as "for" and "while" contain an implicit "jump" instruction that causes execution to proceed from the end of the loop back to the beginning of the loop.

Sample #1:

int i = 0;

int j = 1;

Sample #2:

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

{

sum += i;

}

int j = 0;

while (j < n)

{

sum--;

j++;

}

Sample #3:

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

{

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

{

sum += i;

}

Sample #4:

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

{

sum += i;

}

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

{

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

{

sum--;

}

Sample #5:

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

{

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

{

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

{

sum += j;

}

Add comments in code section. Code this program in java programming - Please keep it simple and short and no copy and paste or at least help me get started?

Reference no: EM13696577

Questions Cloud

Creates an object of type fahrenheit : Creates an object of type Fahrenheit and an object of type Celsius - Accepts a single argument from the command line

Should the cio or cto report to the company president : Contact at least three people at your school or a nearby company who use information systems. List the systems, the position titles of the users, and the business functions that the systems support.

Sum of all odd numbers between a and b : The sum of all odd numbers between a and b (inclusive). Where a and b are read in by the user - Can you find the error in this code.

Represent 99 and -99 in 2s complement format : what are the largest(positive) and smallest (negative) integers a word can represent - Represent 99 and -99 in 2's complement format.

Determine the precise big-oh values : Determine the precise Big-Oh values for each of the following code samples, based on the number of statement executions - Remember to consider each statement in compound statements separately.

Which algorithm should be most efficient : the test conditions are equal for both algorithms, which algorithm should be most efficient when N is arbitrarily large (i.e., you can select N to be as large as you want it to be)?

Prepare an app that calculates the product of a series : Prepare an app that calculates the product of a series of integers that are passed to method product using a variable-length argument list.

Translate the given code into mips64 assembly language : you can use the instructions 'blt' (branch on less than), 'ble' (branch on less or equal), 'bgt' (branch on greater than) and 'bge' (branch on greater or equal) - Translate the given code into MIPS64 assembly language.

Write a statement that prints the message recall : Clunker Motors Inc. is recalling all vehicles from model years 1995-1998 and 2004-2006. Given a variable modelYear - Write a statement that prints the message "Recall" to standard output if the value of modelYear falls within those two ranges.

User Account

All Pages