两个多项式链表相加的时间复杂度分析

答案是'B. O（M1+M2）'。

将两个多项式相加的时间复杂度取决于两个多项式中非零项的最高指数之和。因为在链表表示中，我们需要按照指数的顺序遍历多项式的每一项，并将指数相同的项相加。

假设多项式1的最高指数为M1，多项式2的最高指数为M2。

在最坏的情况下，我们需要遍历多项式1的所有非零项（N1个），以及遍历多项式2的所有非零项（N2个）。但是，遍历的次数取决于最高指数，而不是非零项的数量。因此，时间复杂度是O（M1+M2）。