Depends on the timeout on the DHCP client.
Maybe its part of the DHCP RFC?
What makes you think the server is slow?
Most "DHCP problems" come from switchport where the client connects because the portfast or set port host command was forgotten.
Cheers,
Michel
