Desktop Survival Guide
by Graham Williams
C4.5 was made available together with a book quinlan:1993:c4.5 that served as a guide to using the code, which was printed as half of the book, and supplied on electronically.
The similar technique of classification trees was independently developed at the same time.
The complexity figure comes from provost.jensen.etal:99:effic_progr_sampl.