Guidelines for writing pseudocode:

1. C/Java/Python instructions are fine. But do not write object-oriented additions. Do not declare or use any class. Declare only procedures (if necessary) and explain in words what each procedure does, and what is the use of each parameter.

2. One instruction per line

3. Match the brackets with a horizontal line

4. Number your lines

5. Write down if your array is indexed 0...n1 or 1...n.

Question: Characterize each of the following recurrence equations using the master method (assuming that T(n) = c for n

d. T(n) = 9T(n/3) +n3 T(n) = 7T(n/2) + n2 e