please needed in 2 hours JAVA A) Suppose you are given an array, A , containing n distinct integers that are listed in increasing order Given a number k , describe a recursive algorithm to find two integers in A that sum to k , if such a pair exists What is the running time of your algorithm B) Also, write 1 non recursive method in JAVA C) Give running times of both algorithms in Big O (see details at the bottom) Construct a table of actual running times of both algorithms by writing programs in the programming language of your choice (Java) a) with array sizes 100, 1000, and 10000 of array b) populate an array with a random number generator D) give pseudocode for both programs Running time table should have algo name algo type input areay size and running time in micro seconds

The Answer is in the image, click to view ...

Question: please needed in 2 hours JAVA: A) Suppose you are given an array, A , containing n distinct integers that are listed in increasing order.

please needed in 2 hours

JAVA:

A) Suppose you are given an array, A, containing n distinct integers that are listed in increasing order. Given a number k, describe a recursive algorithm to find two integers in A that sum to k, if such a pair exists. What is the running time of your algorithm?

B) Also, write 1 non-recursive method in JAVA

Give running times of both algorithms in Big-O (see details at the bottom)
Construct a table of actual running times of both algorithms by writing programs in the programming language of your choice (Java)

a) with array sizes 100, 1000, and 10000 of array

b) populate an array with a random number generator.

D) give pseudocode for both programs

Running time table should have algo name algo type input areay size and running time in micro seconds

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!

please give answer each of the question You are given an array containing N distinct integers in ascending order. You have to find out the first missing number from the increasing sequence. For...

Suppose you are given an n - element array containing distinct integers that are listed in increasing order. Given a number k , describe a recursive algorithm in pseudocode to find two integers in A...

5. Suppose you are given an n-element array containing distinct integers that are listed in increasing order. Given a number k, describe a recursive algorithm to find two integers in A that sum to k,...

In C + + , put everything in one program to prevent any confusion. Problem 4 : ( 2 5 Points ) Suppose you are given an array, A , containing n distinct integers that are listed in increasing order....

Suppose you are given an array, A, containing n distinct integers that are listed in increasing order. Given a number k, describe a recursive algorithm to find two integers in A that sum to k, if...

Suppose you have an unsorted array A containing n distinct integers in the range 0 to n, where n = 2* - 1 for some positive integer k. Each integer in the range 0 to n appears exactly once in the...

Please answer in java, I can split up the questions if needed too. thanks! Tasks: 1. Design an algorithm in pseudocode for in-place Insertion-Sort (implemented on an array), as discussed in class,...

Suppose we are given two sorted arrays containing comparable elements (such as integers or strings). Our goal is to design an algorithm that returns a new array containing all items from both arrays...

A discrete sequence {xn} can be converted into a continuous representation x(t) = ts X n= (t n ts) xn, where ts is the sampling period. (a) State two characteristic properties of Dirac's function. [2...

can someone solve this Modern workstations typically have memory systems that incorporate two or three levels of caching. Explain why they are designed like this. [4 marks] In order to investigate...

At the end of the year, the retailer in question 8 determines that actual operating expenses are $160,000, actual profit is $120,000, and actual sales are $650,000. What is the maintained markup...

The diagram shows the graph of y = f(x). Sketch the graphs of each of the following functions. a. y = f(x) ? 4 b. y = f (x ? 2) c. y = f (x + 1) ? 5

Indigo Pty Ltd , a company conducting business in the printing industry, was formed in 2 0 1 0 by Mr and Mrs Blue. They were appointed as directors. The company employed an accountant. The company s...

CT Corp Comprehensive Question Canadian Tire Corporation, Limited (Canadian Tire) is a family of companies that includes a retail segment and a financial services division, among others. The retail...

(Appendices) Medicaid is a major public assistance program that provides health care to certain low-income individuals and families. Answer the following questions with respect to current Medicaid...

(Appendices) Although eligibility requirements for unemployment compensation vary among the states, there are a number of common eligibility requirements. Assume that a worker meets the qualifying...

(Appendices) State and local governments typically provide defined-benefit retirement plans to eligible employees. Defined-benefit pension plans have certain common Features. LO6 a. Briefly describe...