Question

Express the formula (n-1)*(n-5) in terms of big Oh notation
Select one:
a. O(n)
b. O(log n)
c. O(n^2)
d. O(1)

Answer 1

Answer:

O (n^2)

Explanation:

Given Express the formula (n-1)*(n-5) in terms of big Oh notation

Let us consider  

        (n – 1)(n – 5)

Multiplying the given equation we get

     n ^2 – n – 5 n + 5

We see that this is an equation of degree 2 and the highest term of this degree is n^2.

So it will be O (n^2)