一、题目
二、解题
1.题目
这个程序与您之前提供的程序非常相似。它读入一个整数n和一个长度为n的整数数组a。然后,它计算一个新的数组b,其中b[i]是a[i]及其相邻元素(如果存在)的平均值。最后,它输出数组b。
这个程序使用了循环来遍历数组a中的每个元素,并使用条件运算符来判断是否应该除以2或3来计算平均值。
2.代码
dev c++ 5.11
#include<iostream>
using namespace std;
int a[1005];
int b[1005];
int main(){
int n;
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=1,j=0,k=2;i<=n;i++,j++,k++)
b[i]=(a[i]+a[j]+a[k])/((i==1||i==n)?2:3);
for(int j=1;j<=n;j++) cout<<b[j]<<' ';
return 0;
}
3.提交结果
总结
1.解释
这个程序的时间复杂度为O(n),其中n为输入数组的长度。
程序中有三个循环,每个循环都遍历了整个输入数组。因此,程序的总时间复杂度为O(n)。
这意味着,当输入数组的长度增加时,程序的运行时间将线性增长。