待验证50% 置信事实精确时间
四叉树空间索引可使碰撞检测的时间复杂度从O(n²)降低至O(n log n)量级
1
来源数
50%
置信度
长期有效
时效性
2026/7/6
首次发现
来源
Dify+MCP实战：构建企业级岗位专属智能副驾工作流
bilibili图动中国2026/6/29
相关事实
待验证从最新落子点向两侧延伸计数判定胜负的方式时间复杂度为O(1)，比暴力扫描全棋盘高效74% 相似待验证Douglas-Peucker算法通过迭代去除偏离度小于阈值的中间点来简化折线，时间复杂度为O(n log n)72% 相似待验证五子棋胜负判定采用从最新落子点向两侧延伸计数的局部检查方式，时间复杂度为O(1)，比扫描全棋盘O(n²)更高效71% 相似待验证成对距离计算的时间复杂度为O(n²)，在词表规模较大时需要引入负采样或随机子集近似来控制计算开销68% 相似已验证HNSW通过构建多层图索引将搜索复杂度降至近似O(log n)，IVF通过K-means聚类分割向量空间以牺牲约5-10%召回率换取数量级速度提升68% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/115270API
curl https://kongchang.com/api/v1/knowledge/claims/115270MCP
get_claim(id=115270)