DATA STRUCTURES CS204 Thursday, Feb 04.2021 All the questions are from the Text Book - Chapter 2. Question-1: Programming, Analysis and Criticize [10 Marks) a. 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. (Hint: you can use System.nano Time() to measure the time is taken to perform the linear search and binary search on random numbers) Output: For Size = 100 Enter the key to be searched = 35 Time taken to search key using linear search: Key found in 6776 nanoseconds Time taken to search key using binary search: Key found in 8131 nanoseconds For Size = 1000 Enter the key to be searched = 650 Time taken to search key using linear search: Key found in 29815 nanoseconds Time taken to search key using binary search: Key found in 12649 nanoseconds For Size = 10000 Enter the key to be searched = 9845 rime taken to search key using linear search: Key found in 240325 nanoseconds Time taken to search key using binary search: Key found in 16714 nanoseconds For Size = 100000 Enter the key to be searched = 900 Time taken to search key using linear search: Key found in 134166 nanoseconds Time taken to search key using binary search: Key found in 19877 nanoseconds Page 2 of 4 DATA STRUCTURES CS204 Thursday, Feb 04, 2021 b. Criticize the analysis on Linear search vs Binary search [02 Marks)