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

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 ?

Replies To: CLR Skipping Chapter

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.