大整数乘法及算法时间复杂度

Posted 王勋广

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大整数乘法及算法时间复杂度相关的知识,希望对你有一定的参考价值。

【问题】若X和Y都是n位二进制整数,设计一个有效的算法,可以进行两个n位大整数的乘法运算。

【算法讲解】

【时间复杂度】

 

以上是关于大整数乘法及算法时间复杂度的主要内容,如果未能解决你的问题,请参考以下文章

大整数乘法-分治算法

大整数乘法问题

大整数乘法-算法设计与分析实验二

大整数乘法-算法设计与分析实验二

模板整理~~~~~大整数乘法

大整数加法和大整数乘法