1.14 设计求解下列问题的算法，并分析其最坏情况下的时间复杂度。 找出数组a［1••n］中元素的最大值和最小值。

设计求解数组最大值和最小值的算法通常会采用一种称为“一次遍历”的简单策略，也叫线性扫描。以下是步骤：

1. 初始化两个变量max和min，将第一个数组元素a[0]分别赋给它们作为初始值。
2. 遍历数组a从第二个元素开始（即索引i=1到n）：
- 如果当前元素a[i]大于max，更新max为a[i]。
- 同样，如果当前元素小于min，更新min为a[i]。
3. 遍历结束后，max和min即分别为数组中的最大值和最小值。

算法伪代码如下：

function findMinMax(a, n):
    max = a[0]
    min = a[0]
    for i in range(1, n):
        if a[i] > max:
            max = a[i]
        if a[i] < min:
            min = a[i]
    return max, min

时间复杂度分析：该算法只遍历了一次数组，所以它的最坏情况下的时间复杂度是O(n)，其中n是数组的长度。这是因为无论数组的分布如何，我们都需要检查每个元素一次来确定最大值和最小值。