Isn't that what OpenML does?

when the train data is big, learning will be time-consuming. Thus it will be better there is a progress bar to show the training.

At which point based on what indicators?

Speed vs some performance measures on some OpenML datasets on a good default setting.
We have some defaults now in shiny mlr, this is some kind of recommendation.^^

Some algorithms I just would not show (which are always worse and slower -> dominated by others -> only show the pareto front speed vs. performance)