从 O(n²) 到 Karatsuba:大整数乘法的分形复杂度解释

snikolov · x · 2026-10-08

针对一条引发争议的整数乘法复杂度讨论,@bzogrammer 给出通俗解释:这其实是典型的分形式复杂度界,并非离奇结果。

所属事件:整数乘法首破 n log n 下界,AI 主导引热议(11 条相关)→

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →