题目内容
(请给出正确答案)
提问人:网友13***002
发布时间:2022-01-07
[主观题]
设a和b是两个用带有附加头结点的循环链表表示的多项式。试编写一个算法,计算这两个多项式的乘
积c=a×b,要求计算后多项式a与b保持原状。如果这两个多项式的项数分别为n与m,试说明该算法的执行时间为O(nm2)或O(nm2)。试说明若a和b是稠密的,即其很少有系数为零的项,那么该乘积算法的时间代价为O(nm),
简答题官方参考答案
(由简答题聘请的专业题库老师提供的解答)
查看官方参考答案