Marks :
Multi Choice Type Question
Express the formula (n-2)*(n-4) using e notation.
Answers
Answered by
0
Given : (n-2)*(n-4)
To find : Express using θ notation: big -oh - notation
Solution:
(n - 2)(n - 4)
= (n - 3 + 1) (n - 3 - 1)
Using formula
(a + b) (a - b) = a² - b²
a = n - 3
b = 1
(n - 2)(n - 4) = (n - 3)² - 1²
or
(n - 2)(n - 4)
= n² - 6n + 8
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²
hence it is Ω(n²) or θ(n²)
Learn more:
Express the formula (n-1)*(n-5) in terms of big-oh notation.
https://brainly.in/question/5171521
Similar questions