In java,
1. Implement a method that will search a given array using thelinear search algorithm.
2. Implement a method that will search a given array using arecursive binary search algorithm.
Test the program for array sizes N = 16, 32, 64, 128,256, 512, 1024, 2048, ……, 225. Initialize the arraywith random numbers between the ranges 1 through N and use the samearray for testing linear search and binary search. Remember to sortthe array before using binary search. Use a text file with 1,000random numbers in the range 1 through 225 as the searchkeys.
Note that you have sort the input array before using
PayPal Gateway not configured
PayPal Gateway not configured