algorithm that is at most a constant factor worse than the best possible algorithm for large input sizes