Algorithm Efficiency

Efficiency or complexity:

Space

Storage needed

Time: time needed

We typically consider 3 cases: the base case, the average case and the worst case.