根据我的理解，Theta 位于 Big O 和 Omega 之间，但我无法理解为什么会出现交叉点，因此我遇到了这个说法。我能得到 Θ(g(n)) = O(g(n)) ∩ Ω(g(n)) 的数学和分析理解吗？
最佳答案
Θ(g(n)) 表示函数的上下都受 g(n) 的约束。
在数学上，如果函数 f(n) 是 Θ(g(n))，那么
现在，
O(g(n)) ∩ Ω(g(n)) 代表一个夹在 g(n) 上下的函数，如下图所示，根据定义，它是 Θ(g(n))。在数学上，这意味着函数是 0 ≤ c1.g(n) ≤ f(n) ≤ c2.g(n)。
关于algorithm - 如何证明 Θ(g(n)) = O(g(n)) ∩ Ω(g(n))，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/45647506/