PLEASE READ ALL OF THIS IN ORDER TO COMPLETE THE PROGRAM.

Write a Java program to compare the execution time of linear search and the execution time of binary search.

Within your program, define the linear iterative search method, the linear recursive search method, the binary iterative search method, and the binary recursive method.

Your program will ask the user to input the size (at least 5000) of one array that will store integers with increasing order.

Before invoking the above four methods, your program also will ask the user to input a target integer and an integer for the number of execution times for each method.

Your program will display execution time of each method above.

long currTime = System.currentTimeMillis( ) will assign the current time in term of milliseconds since midnight, January 1, 1970 to

the variable currTime of type of long.