This article contains information about how long it takes for DNS to resolve.
This process can be as quick as 1 hour, but we state that it takes between 24-48 hours for a domain to FULLY propagate. Your site may start working within 2-6 hours normally.
Changing name servers usually takes longer to propagate than making changes to DNS records.