How soon after a change has been made is a notification sent?

Subscriptions always send notifications at full hours. Depending on which scheduling option you chose for your subscription, you can be notified the next full hour, at some specific hour of the day or on a specific day of the week at a specific hour of that day.