标签： machine-learning classification decision-tree
给定训练集D的算法的计算复杂度为O（n * | D | log（| D |）），其中n是描述D和| D |中元组的属性数是D中训练元组的数量。这意味着生长树的计算成本最多增加n D log（| D |）与| D |元组。我无法专门记录（| D |）部分。 Refrenece-Book Data minning概念和tech.2nd版本第296页 主题 - 分类和预测（第6章）
答案 0 :(得分：0)
平衡树的高度最多为O（log（n））。你的树平衡了吗？