两个长度为n的有序表合并，最多比较多少次

两个长度为n的有序表合并，最多比较多少次，为什么不是一个顺序一个逆序比较次数最多?

最坏的情况最多比较2n - 1次吧

不知道你这个问题是否已经解决, 如果还没有解决的话:

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^