Time complexity of scikit-learn implementations of RandomForestClassifier and LogisticRegression
Is there a documented source of the time complexities taken by sklearn implementations of supervised algorithms - specifically of RandomForestClassifier
and LogisticRegression
?
Alternatively, can we say that the time taken by sklearn's algorithms are roughly as much as the theoretical worst case times taken by those algorithms?
Topic time-complexity logistic-regression random-forest scikit-learn
Category Data Science