归并操作（merge），也叫归并算法，指的是将两个已经排序的序列合并成一个序列的操作。 归并排序算法依赖归并操作。
| 参数对比 | 双端队列 | 列表 |
|---|---|---|
| 数据操作 | 头部，尾部 | 任意部位 |
| 时间复杂度 | O(1) | O(n) |
为了降低时间复杂度，这里采用双端队列作为存储结构
递归拆分的时间复杂度是log n
进行两个有序数组排序的方法复杂度是n
整体复杂度为 O(n log n)
对数无论什么时候都必须有底数，底数为10时log10()可写为lg()，底数为e时loge()可写为ln() 但也有些时候会看见直接写成log（）的， 这种情况下的底数：一般普通应用都是10， 计算机学科是2，编程语言里面是e； 当然log（）这样的写法并不准确，知道在什么情况下表示什么就可以了，写的时候最好加上底数。