- #1

- 19

- 0

let's take for example:

T(n) = 2T(n/2) + n

how exactly would we put this in difference equation form? something like T[i+1] = kT

*+ n? k is some constant (basically some function on the 2) after we do that it is straightforward (i think) to use some symbolic differentiation and then solve the recurrence. We should be getting nlogn (log base 2) as the solution to this recurrence. but i don't think i'm writing down the actual difference equation correctly.*