Unverified50% confidenceFactExact time
XGBoost 的直方图算法将连续特征离散化为固定数量的桶（通常256个），将分裂点搜索复杂度从 O(n·d) 降低到 O(bins)
1
Sources
50%
Confidence
Long-term
Relevance
9/3/2026
First Seen
Sources
Related Entities
Related Claims
UnverifiedXGBoost引入了正则化项、列采样和高效的分裂点搜索算法（如直方图加速）78% similarVerified匈牙利算法的时间复杂度为O(n³)，能在二部图匹配问题中找到全局最优分配67% similarUnverifiedselect 受限于 FD_SETSIZE（通常为1024），poll 采用线性扫描为 O(n) 复杂度66% similarUnverified倒排乘积量化（IVFPQ）在PQ基础上引入倒排索引结构，通过聚类将向量库分区，将检索复杂度从线性降低至亚线性64% similarUnverifiedHNSW算法通过构建多层图结构实现分层搜索，将精确最近邻搜索的指数级复杂度近似降低为对数级，是当前向量数据库中最主流的索引结构63% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/850178API
curl https://kongchang.com/api/v1/knowledge/claims/850178MCP
get_claim(id=850178)