1. Engineering
  2. Computer Science
  3. prove that the o notation is transitive it follows from...

Question: prove that the o notation is transitive it follows from...

Question details

Prove that the O notation is transitive: it follows from

f(n) \in O(g(n)) and g(n) \in O(h(n))

that f(n) \in O(h(n)) for any functions f, g, h: N \rightarrow R^{\geq 0}

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution