待验证50% 置信事实精确时间
补偿求和算法（Kahan Summation Algorithm）于1965年提出，可将N个数求和的误差从O(N·ε)降低到O(ε)级别
1
来源数
50%
置信度
长期有效
时效性
2026/8/12
首次发现
来源
相关事实
待验证Douglas-Peucker算法通过迭代去除偏离度小于阈值的中间点来简化折线，时间复杂度为O(n log n)63% 相似待验证Shor算法将整数分解的复杂度从经典的亚指数级降至多项式级O((log N)³)63% 相似待验证OOSM 除回溯重放外还有 Algorithm A（用当前增益近似处理）和 Algorithm B（基于储存协方差进行精确后验修正）等方案，各有计算复杂度与精度权衡62% 相似待验证分解子域策略可将步数复杂度从O((L/w)²)降低到O(L²/(N·w²))，其中N为子域数目61% 相似待验证经典LLL算法在使用精确有理数运算时中间有理数位长最坏可达O(n·β)级别，整体复杂度达到O(n⁵·β³)甚至更高61% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/735647API
curl https://kongchang.com/api/v1/knowledge/claims/735647MCP
get_claim(id=735647)