HW 3

Please submit your work typed and in pdf format

First Name:

Last Name:

Panther ID:

Problem 1. (40 points)

Apply quicksort to sort the list E, X., A, M. P. L. E in alphabetical order. Problem

2. (40 points)

Apply mergesort to sort the list E, X, A, M, P, L, E in alphabetical order.

Problem 3. (30 points)

Find the order of growth for solutions of the following recurrences.

a) T(n)=3T(n/3)+n/2

b) T(n)=3T(n/2)+n²

c) T(n)=4T(n/2)+n²