一元稀疏 多项式加法python

以下是一元稀疏多项式加法的Python实现：

def add_sparse_poly(poly1, poly2):
    result = []
    i, j = 0, 0
    while i < len(poly1) and j < len(poly2):
        if poly1[i][1] == poly2[j][1]:
            result.append((poly1[i][0] + poly2[j][0], poly1[i][1]))
            i += 1
            j += 1
        elif poly1[i][1] < poly2[j][1]:
            result.append(poly1[i])
            i += 1
        else:
            result.append(poly2[j])
            j += 1
    while i < len(poly1):
        result.append(poly1[i])
        i += 1
    while j < len(poly2):
        result.append(poly2[j])
        j += 1
    return result

其中，`poly1`和`poly2`分别表示两个一元稀疏多项式，每个多项式由一个元组列表表示，元组中第一个元素为系数，第二个元素为指数。函数返回一个元组列表，表示两个多项式相加的结果。