Question

请问如何证明,如果f(n) = O(g(n)) 和g(n) = o(h(n)) 同时成立,推出f(n) = o(h(n)

Answer 1

f(n)/g(n)->C

g(n)/h(n)->0

那么

f(n)/g(n)*g(n)/h(n)->C*0=0

即

f(n)=o(h(n))