Lecture 9: Solving Recurrence Equations continued

Lecture 9: Solving Recurrence Equations continued
  • Currently 3.0/5 Stars.
3895 views, 1 rating - 01:26:28
Part of video series ArsDigita Discrete Math Course
Taught by ArsDigita
More information about this course:
http://www.aduni.org/courses/discrete
Licensed under Creative Commons Attribution ShareAlike 2.0:
http://creativecommons.org/licenses/by-sa/2.0/
More on solving recurrence equations.
  • How can you find the time complexity for an algorithm that uses recursion?
  • What is a linear homogeneous recurrence equation with constant coefficients of degree k?
  • How do you find a closed formula for a sequence?
  • How do you find the roots of a characteristic equation and what do they tell you?
  • How do you solve a system of linear recurrence equations?
  • What is a nonhomogeneous recurrence equation, and how do you solve it?
This recitation reviews some concepts of recursion and recurrence equations. Some example problems are done for problems similar to those covered in lectures. This is a good video to watch for some more example problems to clear up you thinking and understanding of these particular topics, but not much new is discussed and it is rather dry.
  • Currently 3.0/5 Stars.
Reviewed by MathVids Staff on April 16, 2009.
 
Browse Store
App_store_badge Smart-logo