I would argue that it is orders of magnitudes more complex.
Spam passess a single toll gate on the way to each user. You have an address book with contacts and previous conversations and a whole pile of data about previous 'known good' emails in the inbox.
Spam filtering has gotten pretty good. A lot better than google at filtering out 'bad' search results.