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

核岭回归精确求解需要对n×n核矩阵直接求逆，时间复杂度为O(n^3)

1

来源数

50%

置信度

长期有效

时效性

2026/10/12

首次发现

来源

BLOKS：用草图块预条件破解核方法的内存瓶颈

涉及实体

核岭回归concept

相关事实

待验证谱聚类构建 n×n 相似度矩阵的空间复杂度为 O(n²)76% 相似待验证内点法每次迭代需要求解一个大型线性方程组（等价于对 KKT 系统做 Cholesky 分解），复杂度通常在 O(n²) 到 O(n³) 之间75% 相似待验证因果一维卷积通过左侧零填充约束卷积只能访问当前时刻及之前的输入，其计算复杂度为 O(N×k)，k 为固定卷积核大小，整体为线性复杂度75% 相似待验证一维情况下Wasserstein距离有闭式解，只需排序即可，复杂度为O(n log n)71% 相似待验证费马大定理指当整数n>2时，方程x^n + y^n = z^n没有正整数解69% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1001433

API

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

MCP

get_claim(id=1001433)