The time frame varies from a few days to many weeks, depending on when your site is re-indexed.