According to jsPerf, addClass is noticeably faster by about 50%.
Here's the jsPerf data for Chrome but in my tests it was about the same using Firefox:
$('#a1').css({ 'background-color': '#000' })
82,043 ±0.21% 48%
slower
$('#a1').addClass("style1")
158,876 ±0.83% fastest