C4.5 and C5.0

C4.5 computational complexity

Algorithmic cost of C4.5 on the order of O(n * m * log n) where n is the number of instances and m is the number of attributes, optimized by sorting and incremental computation techniques.

← Back