标签： time-complexity
如果这是一个愚蠢的问题，请原谅我，但我想确定一下。我认为log n介于n和1之间，所以也许它也可以工作。或者只有当函数为O（log n）和大omega（log n）时，我们才能将其称为theta（log n）？
答案 0 :(得分：1)
不，O表示“快于或等于”，Ω表示“慢于或等于”。所以f仍然可以是Ɵ（1）或Ɵ（n）。此外，边界之间存在无限多的复杂性类，例如Ɵ（log log n）。