分治算法的典型应用之一是归并排序，其时间复杂度为 $O(N\log N)$。