[match]

Another often practical approach is to change the situation in some way that allows you to solve an easier problem instead. This isn't always possible but can be more often than you might think.

[michaelwww]

I go further and ask myself if the problem needs to be solved at all. A lot of premature optimization falls into this category.