Question:

Construct a recursion tree fro the recursion: T(n) = 3T(n/3) +cn.

Find:

i) Height of the tree

ii)Depth of tree

iii)Recursive term at each level

iv) Cost of node at depth i

v)Number of nodes at depth i

vi)Total cost