Time complexity 如果O(n)和大ω(1),那么我们也可以说它是θ(logn)?
如果这是个愚蠢的问题,请原谅,但我想确定一下。我想logn在n和1之间,所以它也可以工作。或者,只有当函数为O(logn)和大ω(logn)时,我们才能称之为θ(logn) 否,O表示“快于或等于”,Ω表示“慢于或等于”。所以f仍然可以是Ɵ(1)或Ɵ(n)。此外,边界之间存在无限多个复杂度类,例如Ɵ(logn) 相关的?Time complexity 如果O(n)和大ω(1),那么我们也可以说它是θ(logn)?,time-complexity,Time Complexity,如果这是个愚蠢的问题,请原谅,但我想确定一下。我想logn在n和1之间,所以它也可以工作。或者,只有当函数为O(logn)和大ω(logn)时,我们才能称之为θ(logn) 否,O表示“快于或等于”,Ω表示“慢于或等于”。所以f仍然可以是Ɵ(1)或Ɵ(n)。此外,边界之间存在无限多个复杂度类,例如Ɵ(logn) 相关的?