首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

如何做对时间和空间复杂度有要求的题目

2013-09-07 
怎么做对时间和空间复杂度有要求的题目如题,大家是怎么去解决这类问题的?需要对算法和数据结构很熟悉?[解

怎么做对时间和空间复杂度有要求的题目
如题,大家是怎么去解决这类问题的?需要对算法和数据结构很熟悉?
[解决办法]
鱼和熊掌 不可兼得的!

看那个需要高,只能牺牲一个来弥补另外一个的!
[解决办法]
很多时候是可以用时间换空间,反之亦然
[解决办法]
所有的算法题都是有时间和空间复杂度的要求的,除了一些模拟题,考验的是数学建模能力。其他的都是以减少空间和时间复杂度为目的。而算法存在的意义,很大程度上就是用最小的资源,做最多的事。一般情况下,空间换时间居多,因为内存可比cpu便宜多了。

要做这方面的工作,必须十分精通算法和数据结构,因为做题的时间很短,基本要在第一时间内判断出需要什么样的算法或者结构去解,不然看到题目还没什么概念,再去慢慢想解法基本就来不及做了。

你想做这类题的话,有很多在线的acm网站,推荐北大的acm,做的人多,做不出来可以请教别人。

热点排行