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