The threshold of what is too slow is in the eye of the beholder, but there have been good studies done on that topic and small delays do cause problems.
But the general idea of things being slowed down by animations is objective. It could be done in a frame or two, it takes X frames. And you can add up those delays when you're navigating and reach significant numbers.
