运行时间

在Ｃ语言编程中，有没有一中算法以牺牲内存的使用量减少程序的运行时间？
比如以下一段程序：
#include<stdio.h>
#include<malloc.h>
int main()
{
    int n,m,i=0,left,right,sum=0,h,min=100000,max=0;
    int high[50000];
   
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        sum=0;
        for(i=0;i<50000;i++)
            high[i]=0;
        while(m)
        {
            scanf("%d%d%d",&left,&right,&h);
            for(i=left;i<right;i++)
            {
                if(high[i]<h)
                    high[i]=h;
                if(left<min)
                    min=left;
                if(right>max)
                    max=right;
            }
            m--;
        }
        for(i=0;i<=n;i++)
        {
            
            sum+=high[i];
        }
        printf("%d\n",sum);
    }
    return 0;
}
[url=http://acm.fzu.edu.cn/problem.php?pid=1608]原题目：！[/url]
----------------解决方案--------------------------------------------------------
类似这种算法多得到处都有

[color=white]
----------------解决方案--------------------------------------------------------
那举个例子吧!
谢谢了
----------------解决方案--------------------------------------------------------
我用原来的那种算法就会超时,很郁闷
----------------解决方案--------------------------------------------------------
百度是最好的办法………………
----------------解决方案--------------------------------------------------------