Recent Submissions

  • type-icon

    Linear recurrence equation to analyzing the complexity of algorithms 

    To, Tang Van (2009-03)

    Solving recurrence equation (Res) is an important technique in the analysis of algorithms. Especially for the divide and conquer algorithms, establishing the recurrence equations, solving them as well as finding the order of complexity will be discussed.