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

经典的竖式乘法算法对两个 n 位整数相乘需要 O(n²) 次基本运算

1

来源数

50%

置信度

长期有效

时效性

2026/10/7

首次发现

来源

整数乘法突破 n log n 界限：算法复杂度的新探索

涉及实体

竖式乘法concept

相关事实

待验证该数列遵循通式 n^n + (n-1) 的规律71% 相似待验证费马大定理指当整数n>2时，方程x^n + y^n = z^n没有正整数解69% 相似待验证因果一维卷积通过左侧零填充约束卷积只能访问当前时刻及之前的输入，其计算复杂度为 O(N×k)，k 为固定卷积核大小，整体为线性复杂度68% 相似待验证n个顶点的图有2^(n(n-1)/2)种可能构型68% 相似待验证第 n 个折痕的方向由整数 n 的二进制表示唯一确定：将 n 除以 2 直到得到奇数，若结果模 4 余 1 则折痕向右，余 3 则向左67% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/982658

API

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

MCP

get_claim(id=982658)