Exponential time
= Exponential time
A <time complexity> bounded by $2^{p(n)}$ for a <polynomial> $p$, where $n$ is the encoded <input> length. This usage includes bounds such as $2^{n^2}$; it need not mean only $2^{O(n)}$.
= Exponential time
A <time complexity> bounded by $2^{p(n)}$ for a <polynomial> $p$, where $n$ is the encoded <input> length. This usage includes bounds such as $2^{n^2}$; it need not mean only $2^{O(n)}$.