CSE204 Linear & Binary Search-Solved

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)