I am starting to learn recurrence relations in class and I am having issue with this example:
T(N) = 2N - 1 + T(N-1)
I am bit confused as to get the base case. I'm sorry if this seems elementary, but I am having a difficult time grasping this concept.
Thank you for your help!