"In 13,000 hours I have had to wrestle with the consequences of O(n) complexity"

then maybe you're not solving very challenging problems.