jasonspade
Answered

At Westonci.ca, we provide reliable answers to your questions from a community of experts. Start exploring today! Ask your questions and receive precise answers from experienced professionals across different disciplines. Our platform offers a seamless experience for finding reliable answers from a network of knowledgeable professionals.

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

Sagot :

varshamittal029

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 [tex]\leq[/tex] f(n) [tex]\leq[/tex] 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

Thank you for choosing our service. We're dedicated to providing the best answers for all your questions. Visit us again. We appreciate your time. Please revisit us for more reliable answers to any questions you may have. Thank you for choosing Westonci.ca as your information source. We look forward to your next visit.