Your site is scanned and your sitemap is updated every week. You can see when the next scan is scheduled to run at the top of the sitemap screen. You can manually update your sitemap by clicking Update Now.
If you're also using Diagnostics, the scans will be run at the same time.