For the entire OS or just the recovery tools? It downloads and executes the recovery tools first, then if you want to do a full reinstall it downloads the OS or you can do the other stuff like restore from TM. I have a 50Mb connection and it didn't DL the recovery tools and the OS in 30 minutes. It took a long time.