Skip to main content
Journal of Electrical Systems and Information Technology

Table 2 ML algorithms’ training and prediction complexity

From: Machine learning framework with feature selection approaches for thyroid disease classification and associated risk factors identification

Algorithms

Training complexity

Prediction complexity

Random Forest

O(n2pntrees)

O(pntrees)

Support Vector Machine

O(n2p + n3)

O(pnsv)

AdaBoost

O(npntrees)

O(pntrees)

Decision Tree

O(n2p)

O(p)

Gradient Boosting

O(npntrees)

O(pntrees)

K-Nearest Neighbors

N/A

O(np)

Back to article page