1号さんの通りｸﾛｰﾙ頻度によると思います｡
更新頻度や利用率の高いｻｲﾄは頻繁にｸﾛｰﾙする価値があるから早いでしょう｡
試したところﾔﾌｰｼﾞｬﾊﾟﾝのﾄｯﾌﾟﾍﾟｰｼﾞのｷｬｯｼｭは3分前とか5分前とかでした｡
反対に､まったく更新されないようなｻｲﾄでは数ヶ月とかもっと長いかもしれません｡

自分のｻｲﾄならｳｪﾌﾞﾏｽﾀｰﾂｰﾙを使うと良いかもしれません｡
単発なら再ｸﾛｰﾙのﾘｸｴｽﾄを
https://support.google.com/webmasters/answer/6065812
継続的にはｻｲﾄﾏｯﾌﾟやpingを
https://support.google.com/webmasters/answer/183669?rd=1
http://googlewebmastercentral-ja.blogspot.jp/2009/04/blog-post.html
それぞれ使うと良いかもしれません｡