我命名为“光速排序”：

void sort(int *l,int *r){
	sort(l,r);
	merge_sort(l,r);
}

虽然它无限调用本身 $\infty$ 次，总时间复杂度 $O(\infty\cdot n\log n)$，$n\log n$ 是归并复杂度。

省略小常数，即 $O(\infty)$。

总共 $\infty$ 次，均摊 $O(1)$，求证明