我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:六合报码室 > 多项式时间 >

用链表实现两个多项式相乘如何达到O(M^2N)的时间复杂度?(M和N

归档日期:05-14       文本归类:多项式时间      文章编辑:爱尚语录

  用链表实现两个多项式相乘,如何达到O(M^2*N)的时间复杂度?(M和N是两个多项式的长度)

  用链表实现两个多项式相乘,如何达到O(M^2*N)的时间复杂度?(M和N是两个多项式的长度)

  这是数据结构与算法分析C语言描述上的一道题。我现有的想法是,通过二重循环O(M*N)计算每两项的乘积,每做一次乘法,就从头遍历一次结果链表,如果有同类项则合并,没有同类项则进入结...

  这是数据结构与算法分析C语言描述上的一道题。我现有的想法是,通过二重循环O(M*N)计算每两项的乘积,每做一次乘法,就从头遍历一次结果链表,如果有同类项则合并,没有同类项则进入结果链表。请问我这个算法的时间复杂度应该是多少?如何达到O(M^2*N)的时间复杂度?

  我认为我的算法时间复杂度为O(M*N*M*N),二重循环为O(M*N),所得结果最长为M*N,所以遍历需要O(M*N)展开我来答

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

本文链接:http://barstaffuk.com/duoxiangshishijian/417.html