Question

express the formula (n-1)*(n-5) in terms of big-oh notation.

Answer 1

Answer:

Ω(n²) or θ(n²)

Step-by-step explanation:

express the formula (n-1)*(n-5) in terms of big-oh notation.

(n-1)(n-5)

= n² - 5n - n + 5

= n² - 6n + 5

As the given expression is a quadratic equation of degree 2, then by ignoring the constants and lower order terms, the highest term is n², and hence it is Ω(n²) or θ(n²)