我知道大O是一个上界，大θ是一个紧界，例如，我们考虑函数f（n）=O（g（n））或类似的大θ。
但是我们怎么知道用大θ符号而不是大O来更好地表示特定的算法呢？
例如，选择排序的时间复杂度为n^ 2的大θ，而不是n^ 2的大O，为什么？
最佳答案
这不是哪个更好的问题，而是你想学什么。
如果你想研究最坏的情况，那么你可以使用上限符号。记住，越紧的约束越好，但在某些情况下，很难计算紧约束。
一般来说，当人们谈论大o或大teta时，他们的意思是相同的，所以在选择排序中，你也可以使用大o符号。
关于algorithm - 何时使用大O表示法以及何时使用大Theta表示法，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/41986519/