big-o

标签

#big-o

最近提出的 O(n log n) 整数乘法算法 [pdf]

Hacker News Top ↗ · 2026-10-22 缓存

David Harvey 和 Joris van der Hoeven 的论文提出了一项突破性的 O(n log n) 整数乘法算法，打破了长期以来大整数乘法的复杂度壁垒。

0 人收藏 0 人点赞