渐近。如果 f(n) = theta(g(n)) 并且 g(n) = theta(h(n))，那么为什么 h(n) = theta(f(n))

Question

它是 f(n)=theta(h(n)) 因为 theta 是可传递的。但是任何人都可以解释为什么 h(n)=theta(f(n))。

Answer 1

根据其定义扩展 Big-O 符号通常会使事情变得容易。