1秒与算法的关系

我们经常会在做算法题时,写出N平方复杂度的代码。
常常会出现的一种情况是我们兴冲冲的把N平方复杂度的代码提交上去,结果往往不尽人意。
TLE是算法新手常会遇到的一个问题。
所以我们在进行操作时,最好在做之前就把它的耗时情况分析出来。

1秒 大概能操作 10^8次方左右的操作,并且还是循环体很简单的过程下

在知道了1秒能进行多少次操作后,自然而然,我们就能评估出题目所适合的时间复杂度,从而挑选出适合的算法。

猜你喜欢

转载自www.cnblogs.com/life-jounary/p/12307079.html
今日推荐