请问如何证明,如果f(n) = O(g(n)) 和g(n) = o(h(n)) 同时成立,推出f(n) = o(h(n))上面的三_数学解答

请问如何证明,如果f(n) = O(g(n)) 和g(n) = o(h(n)) 同时成立,推出f(n) = o(h(n))
上面的三个O中,第一个是bigO,后两个是小o

人气：447 ℃　时间：2020-10-01 14:04:52

解答

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))