关于暴力枚举思路

Lu_Yu_hao · 2023-10-25 20:19:18 · 个人记录

暴力枚举

暴力枚举最讲究的就是--简单，但时间复杂度......

暴力枚举的时间复杂度要么O(n^n),要么O(nm),甚至O(n^n^n)，CCF时间复杂度就算是O(n),也只能90分，因此，我们用暴力枚举时要考虑以下几点：

1.看数据限制，有时：n<=10^9,你就别用了，要么RE要么TLE。

2.看样例，有时输出输入好大，也不要用。

3.如果明显有其他解题方法，用别的，别用暴力枚举。

当然暴力枚举更简单，for就能用。