Depende de cuan seguido actualizes, si actualizas mucho el bot pasa mas seguido.
A mí más a menos una hora, pero he visto muchas webs que a los 5 minutos de crearlo ya lo tienen en Google.
Que os parece una hora? Como mejorar el tiempo para que lo indexe antes?