这个问题是由我们的教授问，我不明白为什么小THETA不存在/我想我明白这一点，但我们怎么可以用数学证明它不存在。
您可以从定义看小哦和小欧米伽有一个空集交集。
大O：上界的算法的运行时间。
大西塔（Θ）：这是一个“紧”或“精确”的约束。这是大O和大欧米茄的组合。
大欧米茄（Ω）：下界的算法的运行时间。
小○：上界的算法的运行时间，但渐进运行时不能等于上限。
小欧米茄（ω）：下界的算法的运行时间，但渐进运行时可以不等于下界。
O（N）= O（N） - Θ（n）的（我们不能 “触摸” 的上界） ω（N）=Ω（N） - Θ（n）的（我们不能 “触摸” 的下限）
I（N）= G（N） - G（n）的
我们将基本上可以说，运行时不能碰的确切约束我们设置它...这是不可能的，因为它是一个确切的绑定。运行时是一定要去“摸”了。
有没有运行时，该算法可以承担，不会有一个确切的边界相交。因此，集属于理论上的小THETA所有运行时将是空集。