SORTING ALGORITHMS
List the time complexity
2. The program is executed on a computer with the following
characteristics:
a. CPU time for one multiplication is 100 microseconds
b. CPU time for one addition is 5 microseconds
c. The memory reference time for either read or write is 200
microseconds
3.
Let n=1000, what is the total time required to perform the
multiplication. Assume that all data is located in memory
4.
What is the space complexity for this problem
5. Now assume that you run the program on a computer withthe
following characteristics
a. CPU time for one multiplication is 500 microseconds
b. CPUT time for one addition is 1 microseconds
c. The memory reference time for
OR
OR