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

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

【算法讲解】

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

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

【时间复杂度】

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

 

    原文作者:王勋广
    原文地址: https://www.cnblogs.com/wxgblog/p/dazhengshuchengfafenzhisuanfa.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞