例题
有一组n个数,求在这组数中 str[j]-str[i] 的最大值,且j>i., 2<n<20000。
我最初的思路是,
max=0;
for(i=0;i<n;i++)
{
for(j=0;j<i;j++)
{
if(max<str[i]-str[j])
max=str[i]-str[j];
}
}
printf('%d",max);
但是这样做,在n值较大的情况下,时间复杂度,,,较大
缩小时间复杂度做法
max=0;
min=str[0];
for(i=0;i<n;i++)
{
if(max<str[i]-min)
max=str[i]-min;
if(min<str[i])
min=str[i];
}
printf("%d",max);
一遍过,时间复杂度,大大降低!