待验证50% 置信事实精确时间

经典LLL算法在使用精确有理数运算时中间有理数位长最坏可达O(n·β)级别，整体复杂度达到O(n⁵·β³)甚至更高

1

来源数

50%

置信度

长期有效

时效性

2026/8/4

首次发现

来源

L2约简算法详解：Python实现二次复杂度LLL格约简

相关事实

待验证内点法在理论上具有多项式时间复杂度保证，而单纯形法最坏情况下呈指数级复杂度72% 相似待验证Shor算法将整数分解的复杂度从经典的亚指数级降至多项式级O((log N)³)71% 相似待验证具体的操作性规范（如正文字号不小于16px、间距遵循4的倍数网格）比抽象原则更能有效收窄模型输出空间69% 相似待验证精确的 K 近邻搜索（KNN）时间复杂度为 O(n×d)，在数百万级别记忆条目下延迟不可接受，ANN 算法通过牺牲极小精度换取数量级速度提升68% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/683648

API

curl https://kongchang.com/api/v1/knowledge/claims/683648

MCP

get_claim(id=683648)