recurrence relations

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