Give a complete definition of the big-Oh notation, namely what does it mean that f(n) = O(g(n)).
Using the definition of big-Oh notation, prove that 3n²+n+7= O(n²). Only proofs based on the definition will be accepted.
Let f(n) glogan. Is it true that f(n) = O(n)? Is it true that f(n) = (n²)? Justify your answer.