链表实现多项式相乘，两个多项式分别有M项和N项，求时间复杂度为O（M的平方乘以N）。

[季风气候]

如题，这个是数据结构与算法分析上的一道课后题。

[赵4老师]

http://blog.csdn.net/lanseshenhua/article/details/5451798

[季风气候]

引用 1 楼 zhao4zhong1 的回复:

http://blog.csdn.net/lanseshenhua/article/details/5451798

这个解法的时间复杂度为O（M²N²），我想要的是O（M²N）的解法。

[赵4老师]

引用 2 楼 leonardohq 的回复:

引用 1 楼 zhao4zhong1 的回复:

http://blog.csdn.net/lanseshenhua/article/details/5451798

这个解法的时间复杂度为O（M²N²），我想要的是O（M²N）的解法。

个人意见：平均每天使用次数少于10次，每次使用时间不超过一分钟的算法都不需要考虑什么劳什子复杂度。

[季风气候]

引用 3 楼 zhao4zhong1 的回复:

引用 2 楼 leonardohq 的回复:

[quote=引用 1 楼 zhao4zhong1 的回复:] http://blog.csdn.net/lanseshenhua/article/details/5451798

这个解法的时间复杂度为O（M²N²），我想要的是O（M²N）的解法。

个人意见：平均每天使用次数少于10次，每次使用时间不超过一分钟的算法都不需要考虑什么劳什子复杂度。[/quote]您说的很对，我并不是要拘泥于时间复杂度，这是《数据结构与算法分析》一书中的一道练习题，要求给出O（M²N²），O（M²N），O（MN）三种时间复杂度的算法，我想不出O（M²N）的解法，所以特来请教以解惑。

[赵4老师]

我还真没本事解这个惑。 既然是已出版书籍中的练习题，多半在百度上可以搜到练习题的正宗答案的。

[季风气候]

引用 5 楼 zhao4zhong1 的回复:

我还真没本事解这个惑。 既然是已出版书籍中的练习题，多半在百度上可以搜到练习题的正宗答案的。

Thank you all the same.