recurrence relations

Complete

Summary

Linear

Binary

Concept

Fibonacci as a recurrance relation

Factorial

Binary search

Merge sort

Application

Deriving recurrance relations, using arithmetic and geometric progression

  • Linear
  • Binary

Math Note