 Solution

ID: past-exam-of-the-year-1-of-the-computer-science-course-of-the-university-of-oxford/2014/discrete-mathematics-continuous-mathematics-and-probability/3/c/i/solution

Dividing by

n^{2}

gives

1 0^{5} / n + 2 \to 2

. Thus the quadratic term controls the growth:

1 0^{5} n + 2 n^{2} = Θ (n^{2}), in particular O (n^{2}) .

The sharper Big theta notation also supplies the requested Big O notation bound.

 New to topics? Read the docs here!