A bad O2 sensor will trigger a engine light warning on your dash and you will also notice a rich smelling exhaust (although I heard it can also cause a lean burn as well).
Anyway it was a royal pain in the azz on one of my M3's.