[recursive]

You said "really it's worse than exponential". But that's based on your own personally-interesting way of measuring n, which is inconsistent with the given way.