Scaling has its own set of algorithmic challenges; at the small scale there's not much to be gained from asymptotic complexity improvements, but at the scales Google operates at it definitely is the case; I'd wager that a lot of work Google does on its distributed computing platforms involves algorithmic challenges.