Newsletter tries to set it self the execution limits to an higher value when required, of course if the execution limit can be changed. The max required is 300 seconds, but only when it is delivering the emails (and it depends on how many email per hour has been configured).
The cron must be triggered every five minutes. Please check the delivery speed documentation page on this site for more details and tips.