1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
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.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: How do you solve this recurrence relation