#计算复杂度

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

整数乘法算法能否突破 n log n 复杂度界限？本文梳理从 Karatsuba、Schönhage–Strassen 到 Harvey-van der Hoeven 的算法演进，解析逼近理论下界的意义与现实局限。