#3403. [GESP202406 五级 C++] 第 10 题

[GESP202406 五级 C++] 第 10 题

关于分治算法,以下哪个说法正确?

{{ select(1) }}

  • 分治算法将问题分成子问题,然后分别解决子问题,最后合并结果。
  • 归并排序不是分治算法的应用。
  • 分治算法通常用于解决小规模问题。
  • 分治算法的时间复杂度总是优于 O(nlog(n))O(n \log(n))