CSCI 2436:01L Data Structures Lab Spring 2023 Lab 1 - Chapter 4 The Efficiency of Algorithms 01/24/2023 In this lab, you will practice how to measure the running time of a section of code in Java. One approach is to use System.nanoTime() where the current time is stored as a long integer equals to the number of nanoseconds. By subtracting the starting time in nanoseconds from the ending time in nanoseconds, you get the run time - in nanoseconds - of a section of code. For example, suppose that AlgorithmA is the name of a method you wish to time. The following statements will compute the number of nanoseconds that AlgorithmA requires to execute: 1. Write a Java program that implements three different algorithms below in Figure 4-1 and times them for various values of n(10,100,1000,10000). The program should display a table of the run times of each algorithm for the values of n. Figure 4-1 Three algorithms for computing the sum 1+2++n for an integer n>0 2. By midnight, Tuesday, Jan 24th, submit your Java source file and a screenshot of the execution result via 'Submit Lab Assignments' in the course Blackboard