Question

Assume the domain of the function is {1,2,3,...}. Determine the theta notation for the function f(n)=7n^2+4n+2

Answer 1

We have that O(n²) is the theta notation for 7n² + 4n + 2.

Let's give big-Oh a formal definition:

O(g(n)) = {the set of all f such that 0 $\leq$ f(n) $\leq$ cg(n) for any n >= n₀ fulfilling positive constants c and n₀}

To show this

We need to find c and n₀ such that:

7n² + 4n + 2 <= cn² for all n >= n₀ .

Divide both sides by n², getting:

7 + 4/n + 2/(n²) <= c for all n >= n₀ .

If we choose n₀ equal to 1, then we need a value of c such that:

7 + 4 + 2 <= c

We can set c equal to 13. Now we have:

7n² + 4n + 2 <= 13n² for all n >= 1 .

Hence, 7n² + 4n + 2=O(n²)

Learn more about  Big-Oh notation here-

brainly.com/question/14438669

#SPJ10