Time complexity 快速选择最坏情况场景（Θ；（n^2）或O（n^2）？）

我一直在尝试理解快速选择算法，我发现最坏情况下运行时间的复杂性有两个不同的值

例如，声称最坏情况下的时间复杂度是Θ（n^2），而声称它是O（n^2）

---

有人能帮我理解哪一个是正确的以及为什么会这样吗？

两者都是正确的，但使用Θ是一个更有力的说法。大O表示法给出了一个渐近上界，而大θ表示法给出了实际的渐近增长率

打个比方，想象一下爱丽丝和鲍勃都在数别人的腿。爱丽丝说腿=2，鲍勃说腿≤ 2。爱丽丝和鲍勃都是对的，但爱丽丝的说法更有力

---

在非正式用法中，当你可以用Θ写出更有力的语句时，写O是很常见的，因为大多数人的键盘上没有Θ键。

两者都是正确的，但使用Θ是更有力的语句。大O表示法给出了一个渐近上界，而大θ表示法给出了实际的渐近增长率

打个比方，想象一下爱丽丝和鲍勃都在数别人的腿。爱丽丝说腿=2，鲍勃说腿≤ 2。爱丽丝和鲍勃都是对的，但爱丽丝的说法更有力

在非正式用法中，当你可以用Θ写出更有力的语句时，写O是很常见的，因为大多数人的键盘上没有Θ键