这个问题可以通过一个双重循环来解决。外层循环控制升序数组，内层循环控制降序数组。

以下是一个Python的解决方案：

```python def max_increasing_decreasing(arr): max_increasing = arr[0] max_decreasing = arr[0]

for num in arr:
    if num > max_increasing:
        max_increasing = num
    elif num < max_decreasing:
        max_decreasing = num

return max_increasing, max_decreasing

```

这个函数的时间复杂度是O(n)，其中n是数组的长度。这是因为我们只需要遍历一次数组。

这个解决方案的空间复杂度也是O(n)，因为我们需要存储两个变量max_increasing和max_decreasing，它们都是数组的一个元素。