True, but that's still O(n!), so the overall complexity doesn't change.