Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

How do you solve this recurrence relation

  1. Aug 24, 2010 #1
    Any suggestions on how to approach solving:

    [tex]\Psi(m,n) \leq \Psi\left(\left \lfloor\frac{m}{2}\right\rfloor,n_1\right) + \Psi\left(\left \lceil\frac{m}{2}\right\rceil,n_2\right) + 16n^*+11m \lceil\text{log }m\rceil

    where [tex]n = n_1 + n_2 + n^*[/tex]
  2. jcsd
  3. Aug 25, 2010 #2
    I would start by making m = 2k. This would give you a more simple recursion, but that inequality and the arbitrary partition of n makes me wonder if it's possible to go beyond a partial computational solution.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook