这第一题选什么应该选哪个？滴滴半年度考试无论怎样做都有第一题选什么错误，也没有错题提示，其它题目发现都没问题。

点击联系发帖人 时间：2019-03-26 15:15
第一题选什么

王道论坛实习道友, 积分 18, 距离下一級还需 2 积分

王道论坛实习道友, 积分 18, 距离下一级还需 2 积分

答案是o(max(m,n))我认为最坏最好情况时间应该都是o(m+n)，因为即使m最大比n最小还小因为整个偠降序所以选择头插入，所以m插入后n插入。总次数为m+n即使将一个升序链表变为降序也应该为o(n)


若果改为将两个升序链表合并为升序链表朂坏时间复杂度o(m+n)，最好为 o(min(m,n))欢迎大家讨论下，计算机题不多第一题选什么多作才是王道
}

我要回帖

更多关于 第一题选什么 的文章

更多推荐

版权声明：文章内容来源于网络，版权归原作者所有，如有侵权请点击这里与我们联系，我们将及时删除。

点击添加站长微信