#3430. [GESP202409 五级 C++] 第 12 题

[GESP202409 五级 C++] 第 12 题

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

{{ select(1) }}

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