User Portlet

I have an algorithm that runs in $O\left(\sqrt{x}\right)$, where $x$ the my input. Now, instead of using $x$, I would like to use the number of bits of $x$, i.e. $n$. I know that $x = \Theta(2^n)$, therefore my algorithm should be...