GHS MULTI questions

Name:
Name:
Name:

Date:

Program traces

  1. What are your thoughts on the runtime of the second quicksort?

Running sort.c

  1. How long does the sort take relative to the prints?

  2. From this small example, could you estimate the time complexity of sort.c?