recurrence relations

Concept

Linear

• deriving via arithmetic progression

Binary

• deriving via geometric progression

note

Application

Fibonacci as a recurrance relation

Factorial

Binary search

Merge sort