Asymptotic analysis

• idea is to measure order of growth

• does not depend on machine, programming language etc.

• no need to implement to measure

• we create an expression of time taken based on the input

Recurrence relation