List 将表示非常大的数字的两个链表相乘的复杂度尽可能低？

我有两个链表，代表非常大的数字（不能保存在链表以外的任何其他文件中）。 我有一个复杂度为O（n）的Add方法。 我想知道是否有可能在不将整个列表转换为字符串/int/long的情况下，以任何方式将2个数字相乘（如果可能，在列表上进行计算），并将其保持在O（n^2）的复杂度上

现在，无论我尝试什么，我都会得到一个O（n^3）复杂度，这还不够好

谢谢你的帮助。

大多数西方人在学校学习的算法已经给了你O（n²）的复杂性，所以也许你可以解释一下你在使用什么算法

---

有些算法的复杂度较低：、和。最后一个算法具有迄今为止已知的最低复杂度O（n logn logn），但可能还有更好的算法有待发现。

这不是一个主要的语言不可知问题吗？您可以不使用java标签来吸引.NET和python，然后。。。人群。还有结帐：你说得对，我把它脱下来，谢谢。