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