Recurrence relation


#1

for given problem recurrence relation is
T(n)=2T(n-1) +c
on solving which gives T(n)=O(2^n)
Here total number of elements are R
C ,thus n=RC
Giving ans as 2^(R
C)