Please follow the instruction and implement the code using Java.
1. Implement the Merge-Sort algorithm to sort an array
2. Collect the execution time T(n) as a function of n
3.graph/plot the function T(n).log(n) using any plotting software.
The program to implement is given below .
Objectives of this assignment: e to explore time complexity and "real time" What you need to do: 2. Collect the execution time T(n) as a function of n In Module 4 (next module), we will establish that the running time To) of Merge-Sort is e(nlogfn) Discuss T() light of the graph you plotted above Objective: The objective of presented in the lecture complexity and the "real time". For this T(n).log.(n). Finally, discuss your results this programming assignment is to design and implement in Java the Merge-Sort algorithm to sort a list of numbers. We are interested in exploring the relationship between the time exploration, you will collect the execution time T(n) as a function of n and plot Program to implement collectData ) Generate an array G of HUGE length L (as huge as your language allows) ith random values capped at Oxfftiitte for n 10 to L (with step 1,000) copy in Array A n first values from Array G Start timing // We time the sorting of Array A of length n Merge-Sort (A,0,n-1) Store the value n and the value T(n).log, (n)in a file F where T (n) is the execution tine Data Analysis Use any plotting software (eg, Excel) to plot the values T(n)Jog-(n) in File Fas a function of n. File F is the file produced by the program you implemented. Discuss your results based on the plot. Report .Write a report that will contain, explain, and discuss the plot. The report should not exceed one page. . In addition, your report must contain the following information o o whether the program works or not (this must be just ONE sentence) the directions to compile and execute your program Good writing is expected. Recall that answers must be well written, documented, justified, and presented to get full credit. What you need to turn in: Electronic copy of your source program Electronic copy of the report (including your answers) (standalone). Submit the file as a Microsoft Word or PDF file. Grading Program is worth 30% if it works and provides data to analyze Quality of the report is worth 70% distributed as follows: good plot (25%), explanations of plot (10% and conclusion (35%). . discuss