2025年国际信息学奥林匹克竞赛编程挑战：算法竞赛中的空间复杂度优化

一、编程题

要求：给定一个整数数组，编写一个函数，该函数返回数组中所有连续子序列的最大和。

输入：

-一个整数数组arr，其中arr的长度为n。

输出：

-返回一个整数，表示数组中所有连续子序列的最大和。

示例：

```

输入：[1,-2,3,4,-1,2]

输出：10

解释：子序列[3,4,-1,2]的和为最大，即3+4-1+2=8。

```

二、选择题

要求：选择正确的答案。

1.以下哪个不是算法的时间复杂度？

A.O(1)

B.O(n)

C.O(n^2)

D.