何时使用大O符号以及何时使用大的Theta符号
我知道Big O是一个上界，Big Theta是一个紧的界限，例如我们考虑函数f（n）= O（g（n）），或者类似于Big Theta。 但是，我们如何知道使用Big theta符号代替Big O会更好地表示特定的算法？
例如，选择排序的时间复杂度为N ^ 2的Big Theta而不是N ^ 2的Big O，为什么？
这不是一个更好的问题，而是你想要研究什么。 如果你想研究最坏的情况，那么你可以使用上限符号。 请记住，边界越紧密越好，但在某些情况下，很难计算紧密边界。 一般来说，当人们谈论big-O或者big-teta时，他们的意思与Selection类似，你也可以使用big-O符号
链接地址: http://www.djcxy.com/p/40125.html上一篇: When to use big O notation and when to use big Theta notation