已知兩個長度分別為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）））。