See: Approximation Algorithm, Polynomial-Time Algorithm, Linear-Time Approximation Algorithm, Constant-Time Approximation Algorithm.