# Analysis of algorithm

Analysis refers to prediction without having to run the algorithm

How to tell if an algorithm terminates?

How to check an algorithm for correctness?

How to check an algorithm's time complexity?

How to check an algorithm's space complexity?

Proving asymptotics using limits

Common asymptotic growth functions

Solving fibonacci by induction

Pitfalls of using asymptotic notation over a limited domain

Using range transformations to solve recurrence relations