st.statistics - How long for a simple random walk to exceed $sqrt{T}$?

For a Brownian motion, Novikov finds an explicit expression for any real moments (positive and negative) of the random variable $(tau(a,b,c)+c)$, where
$$
tau(a,b,c) = inf(t geq 0, W(t) leq -a +b(t+c)^{1/2})
$$
with $a geq 0$, $c geq 0$, and $bc^{1/2} < a$. Shepp provides similar results but with W(t) replaced by |W(t)| in the definition, and the range of permissible $a,b,c$ restricted accordingly. Shepp also cites papers by Blackwell and Freedman (1964), Chow, Robbins, and Teicher (1965), and Chow and Teicher (1965), which look like they prove similar but weaker results when the Brownian motion is replaced by a random walk with finite variance. I don't have time to read those references at the moment but I figure these papers should lead you to your answer.