如果O（n）和Big omega（1）那么我们也可以说那是theata（log n）？

Question

如果这是一个愚蠢的问题，请原谅我，但我想确定一下。我认为log n介于n和1之间，所以也许它也可以工作。或者只有当函数为O（log n）和大omega（log n）时，我们才能将其称为theta（log n）？

Answer 1

不，O表示“快于或等于”，Ω表示“慢于或等于”。所以f仍然可以是Ɵ（1）或Ɵ（n）。此外，边界之间存在无限多的复杂性类，例如Ɵ（log log n）。