In theory, genuine "speed work" should be easier on the treadmill because the faster you go, the higher the relative benefit of having zero wind resistance. On the other hand, in the real world I suppose you have more than 3 feet of leeway to play with before you have a perilous kerfuffle.