关于分治算法,以下哪个说法正确?
分治算法将问题分成子问题,然后分别解决子问题,最后合并结果。
归并排序不是分治算法的应用。
分治算法通常用于解决小规模问题。
分治算法的时间复杂度总是优于O(n log(n))。