Warning: file_get_contents(/data/phpspider/zhask/data//catemap/5/tfs/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Time complexity 如果O(n)和大ω(1),那么我们也可以说它是θ(logn)?_Time Complexity - Fatal编程技术网

Time complexity 如果O(n)和大ω(1),那么我们也可以说它是θ(logn)?

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

如果这是个愚蠢的问题,请原谅,但我想确定一下。我想logn在n和1之间,所以它也可以工作。或者,只有当函数为O(logn)和大ω(logn)时,我们才能称之为θ(logn)

否,O表示“快于或等于”,Ω表示“慢于或等于”。所以f仍然可以是Ɵ(1)或Ɵ(n)。此外,边界之间存在无限多个复杂度类,例如Ɵ(logn)

相关的?