If an algorithm takes two numbers $b$ and $n$ and its input size satisfies $O(\log_2{n} + \log_2{b})$ plus its time complexity satisfies $O(b \log_{2}{n})$, what is the time complexity relative to the input size? Can we say it is exponential?
An algorithm is said to be exponential time, if $T(n)$ is upper bounded by $2^{poly(n)}$, where $poly(n)$ is some polynomial in $n$. More formally, an algorithm is exponential time if $T(n)$ is bounded by $O(2^{n^{k}})$ for some constant k.
In that case, we can get the same input size with different combinations of $n$ and $b$, and by keeping $n$ fixed and changing $b$ the time grows much faster, so it's not directly possible to express time as a function of input size as it depends on what particular $b$ and $n$ constitute the input size.
By substituting $\log_{2}{b}$ with $b$ and $\log_2{n}$ with $n$, the input size is bounded by $O(b + n)$ and time by $O(2^b + n^2)$.