Question $15$

Suppose the recurrence is $T(n)=4T(\frac{n}{2})+n^2.$ What does $16(\frac{n}{4}{)}^2$ represent?

Actual work in level $2$ of the recursion tree

Actual work in the recursion tree left subtree

Actual work at the bottom recursion tree level

The recurrence relation is incomplete