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

来源：蜘蛛抓取(WebSpider) 时间：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))欢迎大家讨论下，计算机题不多第一题选什么多作才是王道

我要回帖

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

 

随机推荐