待验证50% 置信事实精确时间

决策树暴力搜索最优分裂点的时间复杂度为 O(n·m·log n)，其中 n 为样本数、m 为特征数，是决策树训练速度的主要瓶颈

1

来源数

50%

置信度

长期有效

时效性

2026/9/21

首次发现

来源

从零实现决策树：机器学习算法手写实践指南

涉及实体

决策树concept

相关事实

待验证四叉树空间索引可使碰撞检测的时间复杂度从O(n²)降低至O(n log n)量级70% 相似待验证决策树方法通过一系列关键问题（任务时间跨度、信息规模与检索需求、成本与延迟约束）逐步收敛到最合适的记忆方案69% 相似待验证决策树的分裂准则（信息增益、基尼不纯度、均方误差）本质上是排序统计量的函数，只关心阈值两侧的类别比例而非样本间距离68% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/939286

API

curl https://kongchang.com/api/v1/knowledge/claims/939286

MCP

get_claim(id=939286)