大子数组问题分治递归求解及时间复杂度分析.pdfVIP

  • 0
  • 0
  • 约7.98千字
  • 约 16页
  • 2026-03-25 发布于北京
  • 举报

大子数组问题分治递归求解及时间复杂度分析.pdf

.∑

已知整数A1,A2,...,AN,求最大值A

注意:如果这些数都是负数,则最大和值认为是0。

您能够想到哪些求解算法?能不能用分治递归解决?

时间复杂度?

已知整数A,A,…,A,求maxjA.

12Nkik

注意:如果这些数都是负数,则最大和值认为是0.

您能够想到那些求解算法?能不能用分治递归解决?

时间复杂度?

AAA

12n

AA

文档评论(0)

1亿VIP精品文档

相关文档