Which is faster for an MCU? Calculating Steinhart-Hart or search in Look-up Table?
Almost surely lookup table will be faster, but you shouldn't really be concerned with speed when you're talking about reading temperature, with a doubtless glacially slow thermistor at that. 

Unless you're talking about 1990s 4-bit mask-programmed micro running off a watch crystal, that is.