Efficiency
What does it mean for an algorithm to be efficient?
One way is to think about much compute-time is being spent. How many comparisons are made, for example?
There is a whole field of computer science that looks at analyzing the cost of algorithms
We’ll just touch on it briefly.