手机在recovery模式下的重启时间主要取决于手机的具体型号、存储容量、数据量以及操作系统的不同。以下是一些常见情况下的参考时间：
一般需要五到十分钟。在清除数据后的第一次重启，屏幕上显示品牌标志等第一次启动好后，以后重启手机就不用这么久了。
清除数据后的第一次重启至少需要3分钟，之后的重启时间会相对较短。
有些情况下，如刷机过程中，首次重启可能需要五到十分钟，并需要耐心等待。
手机恢复出厂设置的过程一般需要3-5分钟。
综合以上信息，可以得出以下结论：
首次进入recovery并重启的时间通常在3到15分钟之间，具体时间取决于手机型号和操作系统的不同。
如果已经进行过清除数据或刷机操作，后续重启时间会相对较短，通常在几分钟内即可完成。
建议在进入recovery模式前确保手机电量充足，并在操作过程中保持耐心。