Game frequently freezes or slows down

The game is regularly freezing or slowing down to an unplayable degree to the point that the game is almost not worth playing. It even happens in the menus. Just play it, and you'll see what I mean. Screenshots of this are pointless, as can't show this happening.