Counter-examples: https://en.m.wikipedia.org/wiki/Galactic_algorithm https://en.m.wikipedia.org/wiki/Galactic_algorithm All that different complexity classes s

Counter-examples: https://en.m.wikipedia.org/wiki/Galactic_algorithm https://en.m.wikipedia.org/wiki/Galactic_algorithm All that different complexity classes show is that there is some n for which one outperforms the other. In practice this n can be extremely large.