阅读以下程序，回答子问题：

int a[5]={3,9,1,7,5};
int mx=a[0];
for(int i=1;i<5;i++)
    if(a[i]>mx) mx=a[i];
cout<<mx;

• 程序的输出结果是？
  答案：9
  解析：数组中最大值为 9。
• 该算法的时间复杂度是？
  答案：O(n)
  解析：只需遍历数组一次。
• 若数组改为全负数 {-3,-9,-1}，程序输出什么？
  答案：-1
  解析：mx 初值取 a[0]=-3，逐步比较后得 -1。