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

Homework Help: Constructive Induction

  1. Apr 22, 2008 #1
    1. The problem statement, all variables and given/known data
    I'll try my luck here: Can someone explain this "constructive induction" needed to solve recursive equations?

    For example, use "constructive induction" to show that the following is [tex]\Theta (n)[/tex]

    [tex]T(n) = 1 \leftrightarrow n = 1,2[/tex]
    [tex]T(n) = T\lceil n/4\rceil + T \lceil 2n/3\rceil + \Theta (n) \leftrightarrow n > 2[/tex]


    3. The attempt at a solution

    I keep getting exponential for lower and upper bounds.
     
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted