Not a software engineer here. I've still tackled O(n) in real work, while writing ancillary scripts. I'm glad I learned it.

(think parsing and searching monster flat text databases from disk)