标签： complexity-theory
我有一个关于大O符号的问题。 如果g（n）= O（f（n））且h（n）= O（f（n））则g（n）= O（h（n））？
这是真的，有时是真的还是总是假的？ 感谢
答案 0 :(得分：0)
单词：如果g受f限制且h受f限制，则g受h限制？< / p>
g
f
h
由此我们可以看出结论并非来自前提。您可以通过选择f，g和h来构建一个反例，其方式是处所保留，但结论不会。