The recovery time after a factory reset differs depending on the device. The period of time is determined by the device's hardware limitation. For a device with quad-core processor the time to reboot after a factory reset will be significantly lower that a device that uses a single-core CPU. However, the time shouldn't be more that a few minutes for any Android device.
