3 Replies - 1169 Views - Last Post: 18 June 2013 - 01:49 PM

#1 TwoOfDiamonds  Icon User is offline

  • D.I.C Regular

Reputation: 54
  • View blog
  • Posts: 272
  • Joined: 27-July 12

CLR Skipping Chapter

Posted 18 June 2013 - 01:09 PM

Hello !
I'm studying CLR book now and I was wondering whether I can skip the "Recurrences" chapter which refers to calculating running time on recurrent algorithms such as merge sort and others. Is it mandatory or very helpful or can I go further into this book without knowing this ?
Is This A Good Question/Topic? 0
  • +

Replies To: CLR Skipping Chapter

#2 macosxnerd101  Icon User is offline

  • Self-Trained Economist
  • member icon




Reputation: 10376
  • View blog
  • Posts: 38,415
  • Joined: 27-December 08

Re: CLR Skipping Chapter

Posted 18 June 2013 - 01:31 PM

You really need recurrence relations. They're incredibly important. I don't think you'll need to solve systems of recurrences at this point (those are more for discrete dynamical systems), but you should be able to solve some basic recurrences.
Was This Post Helpful? 1
  • +
  • -

#3 TwoOfDiamonds  Icon User is offline

  • D.I.C Regular

Reputation: 54
  • View blog
  • Posts: 272
  • Joined: 27-July 12

Re: CLR Skipping Chapter

Posted 18 June 2013 - 01:47 PM

Oh :D I trust your judgement especially on math and algorithms :D So I'll look into that chapter as well . Thank you !
Was This Post Helpful? 0
  • +
  • -

#4 macosxnerd101  Icon User is offline

  • Self-Trained Economist
  • member icon




Reputation: 10376
  • View blog
  • Posts: 38,415
  • Joined: 27-December 08

Re: CLR Skipping Chapter

Posted 18 June 2013 - 01:49 PM

Plus, recurrence relations are discrete differential equations. So you'll have a head start when you take Diff Eqs in college. Good luck! :)
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1