范围反推法

8 分钟

由数据范围反推算法:n≤20 想状压/爆搜;n≤10^3 可 O(n²);n≤10^5 需 O(n log n);n≤10^6 要 O(n)。这是考场选算法的快速指南。

小纸条

n≤10^5、时限 1s,O(n²) 可行吗?

登录 后可看答案