a. Draw a recursion tree for the recurrence T(n) = T(an) + ((1-a)n) + cn, where 0 < a < 1 and c> 0 are constants. Draw the nodes at three depths, i.e., level 0, 1, and 2 (root node is depth 0). Show the cost of each level. b. Assume that the procedure FUN(n) has a running time of 0 (n), and we have designed an algorithm as follows: SOME-ALGO(n) 1. i=1 2. while i