Kdoví jestli,
hajdaláci - nejhorší jsou videa na youtube - je to jejich služba a kolikrát najdou video a po odkliknutí píšou že bylo smazáno.

A ted: a) záleží jak to smažeš a kde - například inzerát, kde je napsáno "Nabídka uzavřena", "Inzerát starý" či co se píše - je regulerní WWW, indexovaná googlem
b) záleží na kterém webu a jak hluboko - ne všechny www google navšetěvuje pravidelně do hloubky a perioda je od několik hodin do několika týdnů
c) pokud inzertní server napíše, že tam ta stránka není (přímo HTTP kod) pak je nějaká možnost, že to vypadne
d) jedna věc je že google navštví www zjistí že to tam není - nicméně pořád se bude ještě čekat na invalidaci v ostatních data centerech
e,f,g

sečteno podtrženo: obecně je to magie, nelze říct. Pro konkrétní server nad kterým máš kontrolu to po pár pokusech jde asi řádově odhadnout (jestli týdny nebo měsíce)