首页
编程
java
php
前端
首页
编程
java
php
前端
关于两个有序链表合并时间复杂度的问题
第一题,已知两个升序链表,长度分别为m,n。现将他们合并成长为m+n的降序链表,最坏情况下的时间复杂度是多少呢?能说明(说清楚)一下最坏情况是什么情况吗?最好情况呢?
你可以看下这个问题的回答
https://ask.csdn.net/questions/7668581
我还给你找了一篇非常好的博客,你可以看看是否有帮助,链接:
两个递增的有序链表的合并
点击展开全文