Results 1 to 2 of 2

Thread: Recurrence for the running time of a recursive version of insertion sort

  1. #1
    Super Member
    Joined
    Nov 2012
    From
    Hawaii
    Posts
    734
    Thanks
    2

    Recurrence for the running time of a recursive version of insertion sort

    I understand all the steps of the solution until the very last step (highlighted in yellow). It's not clear to me where we substitute equation (5) into.
    Attached Thumbnails Attached Thumbnails Recurrence for the running time of a recursive version of insertion sort-pic.png  
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Nov 2012
    From
    Hawaii
    Posts
    734
    Thanks
    2

    Re: Recurrence for the running time of a recursive version of insertion sort

    Since there were three dots below the 8th equation, I figure there were 3 more equations for a total of 11 equations. I completed the 9th, 10th, and 11th equation. Click on the image for my question.
    Attached Thumbnails Attached Thumbnails Recurrence for the running time of a recursive version of insertion sort-20170207_181255000_ios.jpg  
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: Aug 30th 2013, 02:48 AM
  2. Predicting Running Time
    Posted in the Math Forum
    Replies: 1
    Last Post: Nov 19th 2012, 08:32 AM
  3. How to solve this recursive equation/recurrence relation
    Posted in the Advanced Algebra Forum
    Replies: 1
    Last Post: Nov 13th 2012, 09:12 PM
  4. Some problems here ( Im running out of time )
    Posted in the Algebra Forum
    Replies: 2
    Last Post: Jun 7th 2010, 05:48 PM
  5. average time for recursive algorithm
    Posted in the Advanced Applied Math Forum
    Replies: 3
    Last Post: Dec 24th 2008, 07:59 AM

/mathhelpforum @mathhelpforum