Optimal algorithm(optimal)

An algorithm whose cost matches a proven floor for the problem. A linear scan that must read every item cannot be improved in class. Recognising optimal stops you from wasting effort on tuning the wrong thing.

• See also: Computational complexity
• See also: Lower bound
• Used in: Measuring Work

Back to the glossary