Điều quan trọng là để tính toán các trường hợp xấu nhất tính toán phức tạp của cây quyết định
thuật toán. Với bộ dữ liệu, D, số lượng các thuộc tính, n, và số lượng đào tạo
các tuple, jDj, cho thấy chi phí tính toán của việc trồng một cây được tại n nhất × jDj ×
log.jDj /
đang được dịch, vui lòng đợi..
