Past exam of the year 1 of the computer science course of the University of Oxford / 2019 / Discrete mathematics, continuous mathematics, and probability resit / 3 / a / iii / Solution

True. Rationalizing the square root gives, for $n\ge 1$,The uniform bound is exactly the assertion $O(1)$ in Big O notation.