Efficiency
- One thing we really care about with algorithms, is how fast
they are.
- As algorithms take longer on some machines than others, and
take different times on different data, it can be hard to
compare.
- In this case, how many comparisons do you need in
linear search?
- Best case, worse case, average case?
- How many do you need in lookup search?
