There is a master DNS server for your domain. From there it propagates though the internet by cascading to routers all over the world. Some routers update in minutes, some only once a day or so. Some large sites also cache the information and even though updated would show it for a day or so because they don't use the live information to save bandwidth. I've seen almost instantly to 72 hours, but usually within 6-24 hours.