挑战程序设计竞赛2 数据结构与算法学习笔记

例题
有一组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);
一遍过,时间复杂度,大大降低!

猜你喜欢

转载自blog.csdn.net/qq_38966984/article/details/78525515