.参考答案[1]:
void f1(int a[ ], int n )
{
int i, temp;
for (i=0; i<=n/2-1; i++)
{
temp=a[i];
a[i]=a[n-1-i];
a[n-1-i]= temp;
}
}
f1算法所需要的辅助变量为2个整型变量i和temp,与问题的规模无关,其空间复杂度为()(1)。(2分)
或者参考答案[2]:
void f2(int a[ ], int n )
{
inti, b[100];
for (i=0; i<=n-1; i++)
b[i]=a[n-1-i];
for (i=0; i<=n-1; i++)
a[i]=b[i];
}
f2算法所需要的辅助变量为1个整型变量i和大小为n=100的整型数组b(与问题的规模相关),其空间复杂度为O(n)。(2分)