从时限反推能接受的算法复杂度

单选题　难度 4

n = 10⁵ 时，O(n²) 的算法能过吗？

题目

某题数据规模 n = 10⁵，时限 1 秒。下列复杂度中，**通常会超时**的是（ ）。

1. O(n²)
2. O(n log n)
3. O(n)
4. O(n √n)