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