Show that (x2 + l)/(x + 1) is O(x).
Solution:Step 1:In this question, We have to Prove that is O(x).Step 2:Big-O Notation:The O (pronounced big-oh) is the normal method of representing an algorithm of the upper bound. It measures the time taken by the algorithm to execute it.In other words, Big O (this is the upper bound function for the growth).