线性扫描找到目标后立即停止。哪项陈述最准确？

线性扫描找到目标后立即停止。哪项陈述最准确？

1. 它的时间始终是 Θ(1)。
2. 最好情形是 Θ(1)，最坏情形是 Θ(n)。
3. 平均情形自动等于 Θ(n / 2)。
4. 最坏情形是 Θ(n²)。