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

谱聚类构建 n×n 相似度矩阵的空间复杂度为 O(n²)

1

来源数

50%

置信度

长期有效

时效性

2026/9/18

首次发现

来源

NVIDIA cuML 加速谱聚类：Scikit-Learn 提速100倍实测

涉及实体

谱聚类concept

相关事实

待验证因果一维卷积通过左侧零填充约束卷积只能访问当前时刻及之前的输入，其计算复杂度为 O(N×k)，k 为固定卷积核大小，整体为线性复杂度73% 相似待验证二维数组访问任意位置的时间复杂度为O(1)73% 相似待验证一维情况下Wasserstein距离有闭式解，只需排序即可，复杂度为O(n log n)70% 相似待验证Johnson-Lindenstrauss引理指出在n维空间中可以找到指数级于n的近似正交向量集合66% 相似待验证该数列遵循通式 n^n + (n-1) 的规律65% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/930683

API

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

MCP

get_claim(id=930683)