Puede ser segundos (Si haces "ping" desde el panel de herramientas de webmaster de google), minutos, horas o días para que el robot de google se pase por tu sitio, te clasifique y te de tu lugar en los resultados para ciertas palabras clave.
En pocas palabras, desde el momento que el robot de google entra a tu sitio, ya te toma en cuenta.
Ahora, el tiempo estimado para que se posicione tu sitio dudo que alguien te pueda decir sin conocer tu nicho o tu keyword para la cual deseas rankear. El tiempo depende de muchos factores, el principal factor es la competencia, si no hay competencia, pues fácilmente al ser indexado, tu sitio puedes estar ya en las primeras posiciones. Pero si la hay, ya es otra cosa.