Grokking Algorithms: An illustrated guide for programmers and other curious people

by Aditya Y. Bhargava

This is called an approximation algorithm. When calculating the exact solution will take too much time, an approximation algorithm will work. Approximation algorithms are judged by How fast they are How close they are to the optimal solution