【知识点】
算法竞赛中,所设计的算法都有时空限制。
为了做到心中有数,必须预判所设计的算法在给定数据规模的前提下,是否符合要求。
为了达到此目的,必须熟悉算法时间复杂度与问题规模之间的关系。
常见的对应关系如下图所示。即若设计出了某种时间复杂度的算法,那么它只适用于给定规模的问题,否则就会超时。
【参考文献】
https://www.acwing.com/blog/content/32/
【知识点】
算法竞赛中,所设计的算法都有时空限制。
为了做到心中有数,必须预判所设计的算法在给定数据规模的前提下,是否符合要求。
为了达到此目的,必须熟悉算法时间复杂度与问题规模之间的关系。
常见的对应关系如下图所示。即若设计出了某种时间复杂度的算法,那么它只适用于给定规模的问题,否则就会超时。
【参考文献】
https://www.acwing.com/blog/content/32/