K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
分治算法将问题分成子问题,然后分别解决子问题,最后合并结果。
归并排序不是分治算法的应用。
分治算法通常用于解决小规模问题。
分治算法的时间复杂度总是优于O(nlogn)。