Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/perl/9.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 欧米茄限定的时间复杂度_Time Complexity_Big O - Fatal编程技术网
Fatal编程技术网

Time complexity 欧米茄限定的时间复杂度

time-complexity big-o

Time complexity 欧米茄限定的时间复杂度,time-complexity,big-o,Time Complexity,Big O,嗨，我想知道这句话是不是真的 如果f（n）=ω（g（n））和g（n）=ω（f（n）） 这是否意味着f（n）=θ（g（n））或g（n）=θ（f（n）） 有人能帮我澄清一下吗 如果需要，您可以更改的这些符号。这基本上是它在复杂性方面的工作方式（不是代数，因此不能直接使用） 我相信两者都有。

嗨，我想知道这句话是不是真的

如果
f（n）=ω（g（n））
和
g（n）=ω（f（n））

这是否意味着
f（n）=θ（g（n））
或
g（n）=θ（f（n））

有人能帮我澄清一下吗

如果需要，您可以更改
的这些符号。这基本上是它在复杂性方面的工作方式（不是代数，因此不能直接使用
）

我相信两者都有。