/sci/ - Science & Math

Does anyone know some basic asymptotic analysis? In picrel, why can we just assume that [math]k=k(n)=\Theta(\sqrt{n})[/math] as some specific function, when it is a dummy variable and not technically part of [math]f[/math]?