[算法竞赛、面试笔试不得不知道的一些技巧]

笔试题中的时间复杂度

C++中，一般1s最多运行1亿次，即：10的8次方内

所以，一般我们采用的算法在10的7次方~10的8次方之内，就是ok的

上图是一些要求的数据范围，所能够用的算法（这些算法不会超时！）

例如：n <= 30，用dfs暴搜，不会超时，当然，下面一些算法在此处更不会超时。

除此之外，还有一点要注意的：

在笔试、算法竞赛中，我们刷题到了一定量之后，就会发现，“  数据范围是会说话的  ”。比如：题目中数据要求的范围是n <= 30，那么只看数据不看题目，大胆猜测这个题很可能会用暴搜bfs算法来做，虽然在这个数据范围下，其他算法都不会超时，但是大概率就是考暴搜的。

输入语句对于时间复杂度的影响

 scanf、cin都是输入语句，他们在小于10的5次方的情况下，时间是差不多的

当数据大于10的5次方的时候，scanf要比cin快至少一倍！！

2的次方