I’m pretty sure they didn’t mean “exponentially more” in the asymptotic complexity sense. They could be both O(N log(N)), but with dramatically different constants.