[SOLVED] CSE204 Assignment 6-Comparison of Linear and Binary search

Offline 1 Objective: Comparison of Linear and Binary search

Task:

1. You have to implement Linear search and binary search
2. Populate the input array of size n by generating sorted random integers
3. Randomly generate the key to search in the input array.
4. Record the time to accomplish the searches
5. The input size can vary from 10 to 10000.
6. Plot running time of both the search algorithm against the input array size n (ex:

   n=10,100,200,500,1000,2000,5000,10000)

Submission:

1. Code in C++
2. You have to submit the codes and a report containing the plots