归并排序的递推式为 $T(n)=2T(n/2)+O(n)$，对应的时间复杂度为 $O(n\log n)$。