python大数相乘

最新推荐文章于 2025-07-15 16:19:48 发布

acttell

最新推荐文章于 2025-07-15 16:19:48 发布

阅读量8.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：数组文章标签： python

本文链接：https://blog.youkuaiyun.com/acttell/article/details/80038274

数组专栏收录该内容

49 篇文章

订阅专栏

本文介绍如何使用Python进行大数的乘法运算，探讨Python内置的数学库以及大整数操作的高效方法，帮助理解Python在处理大数据时的优越性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python大数相乘，时间复杂度O(n^2)
1、把数据扔到list里然后逆转，list顺序0~n对应个位、十位...
2、创建存储结果list，长度默认为两个被乘数长度之和
3、按位相乘，相同竖线位置累加
4、结果list从0位开始遍历，如果大于9进位
5、结果逆序
def mul(n1,n2):
    n1.reverse()
    n2.reverse()
    n3=[]
    print n1,n2
    for i0 in xrange(len(n1)+len(n2)):
        n3.append(0)
    for i1 in xrange(len(n1)):
        for i2 in xrange(len(n2)):
            n3[i1+i2] += n1[i1]*n2[i2]
    for i3 in xrange(len(n3)):
        if(n3[i3]>9):
            n3[i3+1] += n3[i3]/10
            n3[i3] = n3[i3]%10
    n3.reverse()
    return n3
print mul([2,4,5,6,6],[4,5,2,0,5,3])
#[2,4,5,6,6]*[4,5,2,0,5,3]=[1, 1, 1, 0, 5, 1, 3, 3, 9, 9, 8]