How often should you replace your engine's oxygen sensors?

While O2 sensors have no fixed replacement schedule, your driving style and the health of other engine components can ...