#1394. [CSP2025 提高级] 第 11 题

[CSP2025 提高级] 第 11 题

递归关系式 T(n)=2T(n/2)+O(n2)T(n) = 2T(n/2) + O(n^2) 描述了某个分治算法的时间复杂度。请问该算法的时间复杂度是多少?

{{ select(1) }}

  • O(n)O(n)
  • O(nlogn)O(n \log n)
  • O(n2)O(n^2)
  • O(n2logn)O(n^2 \log n)