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

多对数空间算法通常能高效并行化，与复杂性类NC密切相关。

1

来源数

50%

置信度

长期有效

时效性

2026/10/12

首次发现

来源

Stringological序列预测新进展：ARC与分层zipline的效率权衡

涉及实体

polylog spaceconcept NCconcept

相关事实

待验证对于边权为小整数的图，Dial's Algorithm（桶排序思路）可将复杂度降至 O(m + C)，C为最大边权69% 相似待验证倒排乘积量化（IVFPQ）在PQ基础上引入倒排索引结构，通过聚类将向量库分区，将检索复杂度从线性降低至亚线性64% 相似已验证匈牙利算法的时间复杂度为O(n³)，能在二部图匹配问题中找到全局最优分配63% 相似待验证交叉编码器的计算复杂度是O(n²)，无法预计算文档表征，只能在线逐对打分，通常只用于对初检返回的top-k结果进行重排63% 相似待验证FILTER、SORT、UNIQUE 等新函数配合动态数组简化了过去需要复杂嵌套的数据操作62% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1012049

API

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

MCP

get_claim(id=1012049)