Wednesday, August 15, 2007

Classification Time Complexity

NBTree is O(n^3)
Decision trees is O(n^2)
Naive Bayes is O(n).

0 comments: