待验证50% 置信事实精确时间
新的最短路径算法证明了在特定图模型下SSSP问题可在低于 O(m + n log n) 的复杂度内求解
1
来源数
50%
置信度
长期有效
时效性
2026/9/22
首次发现
来源
涉及实体
相关事实
待验证Douglas-Peucker算法通过迭代去除偏离度小于阈值的中间点来简化折线，时间复杂度为O(n log n)70% 相似待验证在算法工程任务（Lasso path solver）中，Dream-RSI 相比 SimpleTES 等基线能将智能体调用次数减少 162 倍，同时表现仍优于标准库实现69% 相似待验证经典LLL算法在使用精确有理数运算时中间有理数位长最坏可达O(n·β)级别，整体复杂度达到O(n⁵·β³)甚至更高68% 相似待验证快速傅里叶变换将DFT的计算复杂度从朴素的O(N²)降低到O(N log N)67% 相似已验证HNSW通过构建多层图索引将搜索复杂度降至近似O(log n)，IVF通过K-means聚类分割向量空间以牺牲约5-10%召回率换取数量级速度提升67% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/942009API
curl https://kongchang.com/api/v1/knowledge/claims/942009MCP
get_claim(id=942009)