Answered step by step
Verified Expert Solution
Question
1 Approved Answer
Please solve using Java Objectives: - Review programming in a high-level language - Implement linear search and binary search algorithms - Evaluate performance of linear
Please solve using Java
Objectives: - Review programming in a high-level language - Implement linear search and binary search algorithms - Evaluate performance of linear and binary search algorithms In-class Assignment: 1. Implement a method that will search a given array using the linear search algorithm. 2. Implement a method that will search a given array using a recursive binary search algorithm. 3. Write a driver program to test the methods implemented in questions 1-2. Note that you have to sort the input array before using the binary search algorithm, you can use any sort method available (e.g., sort method in the Java Collection Framework). Homework Assignment: 1. You need to create multiple datasets to test the speed of your algorithms. Test the program for array sizes N=16,32,64,128,256,512,1024,2048, ,220. Initialize the array with random numbers between the ranges 1 through N (Please note that we will be using these datasets for both linear search and binary search. Remember to sort the array before using binary search. These datasets will be our dataset that we will be searching our keys inside those datasets 2. Use a text file with 1,000 random numbers in the range 1 through 1000 as the search keys. You need to search all those 1000 numbers inside every dataset. 3. Compare the execution time for linear search and binary search. Include the time taken for sorting with the binary search time (you have to sort only once for each array size). Use a table or plot to summarize the results and document your observations and explanations in the report. In short you need to calculate the computation times as followsStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started