Question

Which of the following does big o notation denote

Answer 1

Answer:

In computer science, big O notation is used to classify algorithms according to how their running time or space requirements grow as the input size grows. In analytic number theory, big O notation is often used to express a bound on difference between an arithematical function and a better understood approximation; a famous example of such a difference is the remainder term in the prime number theorem.