Question: Write Java code to generate an array of 1 million consecutive integers. How long in nanoseconds does it take to find the number 499999 in

Write Java code to generate an array of 1 million consecutive integers. How long in nanoseconds does it take to find the number 499999 in this array (on your computer) using the binary search algorithm? (40 points)

3. Double the number of consecutive integers to 2 million. How long in nanoseconds does it take to find the number 499999 in this array (on your computer) using the binary search algorithm? (40 points)

4. Do these results confirm the O(log n) complexity? (10 points)

5. Confirm the complexity of the selection sort by writing code that times in nanoseconds or milliseconds the execution of a selection sort for n, 2n and 4n. It is left to you to select n. Submit the code.(50 points).

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!

Your task is to make a class for a binary heap of integers, then use that class to implement heapsort. The document " Notes about Heaps " discusses the calculation-based method of storing a binary...

Question 1 ( 2 5 points ) . Please use the Problem - Solving Process. Write an application that uses an Array of 3 0 Numbers ( random integers from 1 - 1 0 0 ) and returns the maximum number, minimum...

A crew plays numerous seasons with 20 suits in every season. If the crew is at domestic, the opportunity of triumphing is zero.7. The probability of triumphing away is 0.4. No video games are...

Problem. Write positive integer n as a sum of at most 4 squares. Mathematicians can prove that a positive integer can be written as the sum of at most 4 squares. That is, if n is a positive integer,...

1. The two Java functions below each return a string of length N whose characters are all x. Determine the order of growth of the running time of each, e.g., log N, N, N log N, N^2, N^3, or 2^N. Give...

Exercise 2: Arrays of Objects Consider the Point and Line classes that are represented by the following UML. Assume you have an array that stores references to 500 Line objects. Point -x: double -v:...

IN JAVA, MAKE THE CODE AS SIMPLE AS POSSIBLE, THANK YOU You will be implementing versions of two sorting algorithms. You will use them to sort an array of strings in lexicographic order. All other...

Write a program (in java) that sort an array of 1 million randomly generated positive integers. 1) Store randomly generated values in an int array. Sorts the array using Selection Sort 2) Generate a...

Assignment code for Mathematic, CS *****Please use this initial code to complete**** Java Code All the files attached here. MathematicsRec.java /** * FILL UP YOUR JAVA DOCUMENT HERE * @author...

Python and most Python libraries are free to download or use, though many users use Python through a paid service. Paid services help IT organizations manage the risks associated with the use of...

Look up one or two articles on current trends or fads in management. Then find one or two articles on a management fad from several years ago. Finally, use an internet search engine to locate...

Lopez Cosmetics produces a lip balm used for cold- weather sports. The balm is manufactured in a single processing department. No lip balm was in process on May 31, and Lopez Lips started production...

ccounting break - even occurs when _ _ _ _ _ _ is zero. Financial break - even occurs when _ _ _ _ _ _ is zero. Multiple Choice Operating cash flow; net income Net income; operating cash flow...

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

=+Advocate for training and development programs for the MNEs global managers and workforce.

=+j Identify the challenges of training an international workforce.

=+j Explain key learning objectives that drive training programs aimed at