Programming, Analysis and Criticize
Write a program to test the performance of Linear Search Vs Binary Search. Also, show the output after execution. The Output will be varying for each student .
Sample Output:
DATA STRUCTURES CS204 Wednesday, Sep 14, 2022
Page 3 of 4
a. Do the program in eclipse, copy and paste the code here.
DATA STRUCTURES CS204 Wednesday, Sep 14, 2022
Page 4 of 4
b. Criticize the design approach of Linear search vs Binary search
c. What is the time complexity of Linear search and Binary search average case.
d. Paste the output in the space provided, analyze the output, and explain which
algorithm is faster.
