Unverified50% confidenceFactExact time
决策树暴力搜索最优分裂点的时间复杂度为 O(n·m·log n)，其中 n 为样本数、m 为特征数，是决策树训练速度的主要瓶颈
1
Sources
50%
Confidence
Long-term
Relevance
9/21/2026
First Seen
Sources
Related Entities
Related Claims
Unverified从最新落子点向两侧延伸计数判定胜负的方式时间复杂度为O(1)，比暴力扫描全棋盘高效72% similarUnverified四叉树空间索引可使碰撞检测的时间复杂度从O(n²)降低至O(n log n)量级70% similarUnverified决策树方法通过一系列关键问题（任务时间跨度、信息规模与检索需求、成本与延迟约束）逐步收敛到最合适的记忆方案69% similarUnverified决策树的分裂准则（信息增益、基尼不纯度、均方误差）本质上是排序统计量的函数，只关心阈值两侧的类别比例而非样本间距离68% similarUnverified成对距离计算的时间复杂度为O(n²)，在词表规模较大时需要引入负采样或随机子集近似来控制计算开销67% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/939286API
curl https://kongchang.com/api/v1/knowledge/claims/939286MCP
get_claim(id=939286)