已知两个长度分别为m和n的升序链表_java

资料来源：网络整理时间：2023/3/9 1:49:48 共计：3567 浏览

已知两个长度分别为m和n的升序链表？

如果是按原序，最好是O（min（m，n）+1）=O（min（m，n）），最坏是O（2min（m，n）+1）=O（min（m，n））；如果是按逆序，最好和最坏都是O（min（m，n）+m+n）=O（max（m，n））。

我们学过的，分析一个程序时间复杂度的加法规则：O（f（n））+O（g（n））=O（max（f（n），g（n）））。

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。