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
python大数相乘
最新推荐文章于 2024-06-20 17:44:19 发布