【发布时间】：2016-07-12 00:32:11
【问题描述】：
给定训练集D的算法计算复杂度为O(n*|D| log(|D|))，其中 n 是描述 D 和 |D| 中元组的属性数是 D 中训练元组的数量。这意味着生长一棵树的计算成本最多增长 n Dlog(|D|) 与 |D|元组。我无法专门记录（|D|）部分。 参考书数据挖掘概念和技术。第 2 版页码 296 主题-分类与预测（第6章）
【问题讨论】：
标签： machine-learning classification decision-tree