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

拟线性时间指时间复杂度为 O(n·polylog(n))，比严格线性O(n)略慢，但远优于多项式时间O(n^k)（k>1）。

1

来源数

50%

置信度

长期有效

时效性

2026/10/12

首次发现

来源

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

涉及实体

quasilinear timeconcept

相关事实

待验证核岭回归精确求解需要对n×n核矩阵直接求逆，时间复杂度为O(n^3)68% 相似待验证二维数组访问任意位置的时间复杂度为O(1)68% 相似已验证Map（哈希表）的平均查找时间复杂度为O(1)66% 相似待验证因果一维卷积通过左侧零填充约束卷积只能访问当前时刻及之前的输入，其计算复杂度为 O(N×k)，k 为固定卷积核大小，整体为线性复杂度64% 相似待验证内点法每次迭代需要求解一个大型线性方程组（等价于对 KKT 系统做 Cholesky 分解），复杂度通常在 O(n²) 到 O(n³) 之间62% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1012050

API

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

MCP

get_claim(id=1012050)